12

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

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

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

输入样例：
Is PAT&TAP symmetric?
输出样例：
11

#include <iostream>
#include <bits/stdc++.h>
using namespace std;

int a[1000];
int main(){
    string s;
    getline(cin,s);
    for(int i=0;i<s.length();i++){
        int k=i-1,m=i+1;
        while(s[k]==s[i]) k--;//看第i个字符左边第一个和他不一样的位置 
        while(s[m]==s[i]) m++;//看第 i个字符右边第一个和他不一样的位置 
        if((m+k)%2==0){//以一个字母为对称 
            for(int j=i-1;j>=0;j--){
                if(s[j]!=s[i+(i-j)]) break;

                a[i]++;
            }
            a[i]=a[i]*2+1; 
        }
        else{//以两个字母为对称 
            for(int j=i-1;j>=0;j--){
                if(s[j]!=s[i+(i-j)+1]) break;
                a[i]++;
            }
            a[i]=a[i]*2+2;
        }

    }
    int max=0;
    for(int i=0;i<s.length();i++){
        if(max<a[i]) max=a[i];
    }
    cout<<max;
    return 0;
}