Pagini recente » Cod sursa (job #1386597) | Cod sursa (job #3003219) | Cod sursa (job #632230) | Cod sursa (job #1734) | Cod sursa (job #2798431)
#include <bits/stdc++.h>
using namespace std;
ifstream r("pscpld.in");
ofstream w("pscpld.out");
bool ver(string s, int i, int j)
{
if (i > j){
return 1;
}
if (s[i] != s[j]){
return 0;
}
return ver(s, i + 1, j - 1);
}
int solve(int i, int j,string str)
{
if(i>j)
{
return 0;
}
if(i==j)
{
return 1;
}
if(ver(str,i,j))
{
return solve(i+1,j,str)+ solve(i,j-1,str)+1-solve(i+1, j-1,str);
}
else
{
return solve(i+1,j,str)+ solve(i,j-1,str)-solve(i+1, j-1,str);
}
}
int main()
{
string s;
r>>s;
w<<solve(0,s.size()-1,s);
}