Cod sursa(job #1829126)

Utilizator julianvladucuVladucu Iuliu Cristian julianvladucu Data 14 decembrie 2016 13:57:19
Problema PScPld Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.63 kb
#include <cstdio>
#include<cstring>
#define nmax 1000000
using namespace std;

char s[nmax];
int n,nr;
int main()
{
    freopen("pscpld.in","r",stdin);
    freopen("pscpld.out","w",stdout);
    scanf("%s",&s);
    n=strlen(s);
    nr=n;
    for(int i=0;i<strlen(s);i++)
        for(int j=i+1;j<strlen(s);j++)
        {
            int k=0;
            bool ok=true;
            while(ok&&k<=(j-i)/2)
            {
                if(s[i+k]!=s[j-k])
                    ok=false;
                else k++;
            }
            if(ok)
                nr++;
        }
    printf("%d\n",nr);
    return 0;
}