7-46 最长对称子串 (25 分)
对给定的字符串，本题要求你输出最长对称子串的长度。例如，给定Is PAT&TAP symmetric?，最长对称子串为s PAT&TAP s，于是你应该输出11。
输入格式：
输入在一行中给出长度不超过1000的非空字符串。
输出格式：
在一行中输出最长对称子串的长度。
输入样例：
Is PAT&TAP symmetric?
结尾无空行
输出样例：
11
结尾无空行
#include<iostream> using namespace std; int main(){ string s; getline(cin,s); int x=1; for(int i=0;i<s.size();i++){ for(int j=s.size()-1;j>=i;j--){ if(s[i]==s[j]){ int l=i,r=j; while(l<=r&&s[l++]==s[r--]){ if(l>r) x=max(x,j-i+1); } } } }cout<<x<<endl; return 0; }
