Cod sursa(job #1800367)

Utilizator ionanghelinaIonut Anghelina ionanghelina 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;
}