Pagini recente » Cod sursa (job #1635427) | Cod sursa (job #1252363) | Cod sursa (job #351500) | Cod sursa (job #1251960) | Cod sursa (job #2092500)
//O(N^2)
#include <fstream>
#include <string.h>
using namespace std;
ifstream f("pscpld.in");
ofstream g("pscpld.out");
const int NMax=1000000;
int c;
char a[NMax+5];
int palindrom()
{
for(int i=0;i<strlen(a);i++)
for(int j=0;j+i<strlen(a)&&i-j>=0;j++)
{
if(a[i+j]!=a[i-j]) break;
else c++;
}
for(int i=0;i<strlen(a);i++)
for(int j=0;j+i+1<strlen(a)&&i-j>=0;j++)
{
if(a[i+j+1]!=a[i-j]) break;
else c++;
}
return c;
}
int main()
{
f.getline(a,NMax+5);
g<<palindrom();
return 0;
}