Cod sursa(job #2958225)
| Utilizator | 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;
}
