PAT1040

题目链接：http://pat.zju.edu.cn/contests/pat-a-practise/1040

思路，按长度递减，依次判断子串即可！

#include<iostream>
#include<string>
using namespace std;

bool Is_symmetric(string &s, int i, int j)
{
    while(i<=j)
    {
        if(s[i] != s[j])
            return false;
        ++i;
        --j;
    }
    return true;
}

int main()
{
    string input;
    while(getline(cin, input))
    {
        int length=input.length();
        bool flag(false);
        for(int l=length; l != 0; --l)
            if(flag == false)
                for(int i=0; i != length-l+1; ++i)
                {
                    if(Is_symmetric(input, i, i+l-1))
                    {
                        cout<<l<<endl;
                        flag=true;
                        break;
                    }
                }
            else
                break;
    }
    return 0;
}