Cod sursa(job #2958225)

Utilizator pifaDumitru Andrei Denis pifa Data 25 decembrie 2022 01:53:17
Problema PScPld Scor 20
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.58 kb
#include <bits/stdc++.h>

using namespace std;

ifstream in("pscpld.in");
ofstream out("pscpld.out");

int cnt = 0;

void func(string str, int start, int end)
{
    while (start >= 0 && end < str.length() && str[start] == str[end])
    {
        cnt++;
        start--, end++;
    }
}


int countPalindromicSubstrings(string str)
{
    for(int i = 0; i < str.length(); i++)
    {
        func(str, i, i);
        func(str, i, i + 1);
    }
    return cnt;
}

signed main()
{
    string str ;
    in>>str;
    out<<countPalindromicSubstrings(str);
    return 0;
}