Cod sursa(job #1800367)
| Utilizator | Data | 7 noiembrie 2016 18:37:35 | |
|---|---|---|---|
| Problema | PScPld | Scor | 30 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.57 kb |
#include<bits/stdc++.h>
#define maxN 1000000
using namespace std;
char s[maxN];
int pali,sol;
int main()
{
freopen("pscpld.in","r",stdin);
freopen("pscpld.out","w",stdout);
scanf("%s",&s);
int l=strlen(s);
for(int i=0;i<l;i++)
{
int j=0;
while((i-j-1)>=0 && (i+j+1)<l && s[i-j-1]==s[i+j+1]) j++;
pali=pali+j+1;
j=0;
while((i-j-1)>=0 && (i+j)<l && s[i-j-1]==s[i+j])
{
sol=j;
j++;
}
pali=pali+j;
}
printf("%d\n",pali);
return 0;
}
