Pagini recente » Cei mai harnici utilizatori info-arena | Cod sursa (job #2053453) | Cod sursa (job #2135492) | Cod sursa (job #2280133) | Cod sursa (job #2069026)
#include <iostream>
#include <fstream>
#include <cstring>
#define nmax 1000000
using namespace std;
char a[nmax] ;
int v[nmax] , n ;
int palindrom (int m , int n)
{
for(int i=m , j=n ; i<=j ; i++ , j--)
if(a[i]!=a[j])
return 0 ;
return 1 ;
}
int man ()
{
int N=0 ;
for(int p=1 ; p<=n ; p++)
for(int i=0 ; i<n ; i++)
N+=palindrom(i,i+p-1) ;
return N ;
}
int main()
{
ifstream fin ("PScPld.in") ;
ofstream fout ("PScPld.out") ;
fin>>a ;
n=strlen(a) ;
fout<<man() ;
return 0;
}