L2-008 最长对称子串

对给定的字符串，本题要求你输出最长对称子串的长度。例如，给定Is PAT&TAP symmetric?，最长对称子串为s PAT&TAP s，于是你应该输出11。

输入格式：

输入在一行中给出长度不超过1000的非空字符串。

输出格式：

在一行中输出最长对称子串的长度。

输入样例：

Is PAT&TAP symmetric?

输出样例：

11

暴力枚举长度和起点

#include<bits/stdc++.h>
#define INF 0x3f3f3f3f
typedef long long ll;
using namespace std;
const int maxn = 50;
string s;
//stringstream ss;
int main()
{
    getline(cin,s);
    int l = s.size();
//    printf("%d\n",l);
    for(int len = l; len >= 1; len--)
    {
        for(int b = 0;b + len - 1 < l;b++)
        {
            bool sign = true;
            for(int i = b,j = b + len - 1;i <= j; i++,j--)
            {
                if(s[i] != s[j])
                {
                    sign = false;
                    break;
                }
            }
            if(sign)
            {
                printf("%d\n",len);
                return 0;
            }
        }
    }
    return 0;
}