Cod sursa(job #2069026)
| Utilizator | Data | 18 noiembrie 2017 11:47:20 | |
|---|---|---|---|
| Problema | PScPld | Scor | 0 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.58 kb |
#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;
}
