Pagini recente » Cod sursa (job #817490) | Cod sursa (job #3004734) | Cod sursa (job #2141881) | Cod sursa (job #611319) | Cod sursa (job #3170593)
#include <fstream>
using namespace std;
ifstream fin("iv.in");
ofstream fout("iv.out");
char x[501],y[501];
int n,v[1001],v2[1001],sol,nr1,nr2;
int verif()
{
for(int i=1;i<=n/2;i++)
{
if(v[i]!=v[n-i+1])
return 0;
}
return 1;
}
void backt(int pas)
{
if(pas==n+1)
{
if(verif())
{
sol++;
}
}
else
{
v[pas]=x[nr1]-'a'+1;
nr1++;
backt(pas+1);
nr1--;
v[pas]=y[nr2]-'a'+1;
nr2++;
backt(pas+1);
nr2--;
}
}
int main()
{
fin>>x>>y;
for(int i=0;x[i]!=0;i++)
{
n++;
}
for(int i=0;y[i]!=0;i++)
{
n++;
}
backt(1);
fout<<sol;
return 0;
}