回文子串

aabcb

7

#include <bits/stdc++.h>
using namespace std;
#define Up(i,a,b) for(int i = a; i <= b; i++)

bool fun(string s)   //判断是不是回文字符串
{
    string t = s;
    reverse(t.begin(),t.end());   //翻转字符串
    return s==t;
}

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0),cout.tie(0);
    string str;
    getline(cin,str);
    int len = str.length();
    int cnt = 0;   //回文子串的个数
    Up(i,0,len-1)      //暴力破解就完事啦,看会不会TLE
    {
        Up(j,i+1,len)
        {
            string t = str.substr(i,j-i);
            // cout << t << endl;
            if(fun(t)) cnt++;
        }
    }
    cout << cnt << endl;
    return 0;
}