Pagini recente » Cod sursa (job #913895) | Cod sursa (job #1664998) | Cod sursa (job #1768958) | Cod sursa (job #1613449) | Cod sursa (job #3166235)
#include <fstream>
#include <string>
using namespace std;
ifstream in("pscpld.in");
ofstream out("pscpld.out");
bool palindrom(string s) {
int left = 0;
int right = s.length() - 1;
while (left < right) {
if (s[left] != s[right]) {
return false;
}
left++;
right--;
}
return true;
}
int main() {
string s;
in >> s;
int n = s.length();
int nr = 0;
for (int i = 0; i < n; i++) {
for (int j = i; j < n; j++) {
string subs = s.substr(i, j - i + 1);
if (palindrom(subs)) {
nr++;
}
}
}
out << nr;
return 0;
}