Cod sursa(job #3166235)

Utilizator eduardpetrePetre Vasile-Eduard eduardpetre Data 7 noiembrie 2023 22:38:34
Problema PScPld Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.66 kb
#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;
}