Cod sursa(job #2092500)

Utilizator SamySam2099Irsai Samuel SamySam2099 Data 21 decembrie 2017 20:20:32
Problema PScPld Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.57 kb
//O(N^2)
#include <fstream>
#include <string.h>
using namespace std;
ifstream f("pscpld.in");
ofstream g("pscpld.out");
const int NMax=1000000;
int c;
char a[NMax+5];
int palindrom()
{
   for(int i=0;i<strlen(a);i++)
    for(int j=0;j+i<strlen(a)&&i-j>=0;j++)
   {
       if(a[i+j]!=a[i-j]) break;
       else c++;
   }
   for(int i=0;i<strlen(a);i++)
    for(int j=0;j+i+1<strlen(a)&&i-j>=0;j++)
   {
       if(a[i+j+1]!=a[i-j]) break;
       else c++;
   }
   return c;
}
int main()
{
    f.getline(a,NMax+5);
    g<<palindrom();
    return 0;
}