对给定的字符串，本题要求你输出最长对称子串的长度。例如，给定"Is PAT&TAP symmetric?"，最长对称子串为"s PAT&TAP s"，于是你应该输出11。
输入格式：
输入在一行中给出长度不超过1000的非空字符串。
输出格式：
在一行中输出最长对称子串的长度。
输入样例：
Is PAT&TAP symmetric?
输出样例：
11
#include<algorithm> #include<iostream> #include<cstdio> #include<vector> #include<set> #include<queue> #include<string> using namespace std; int main(){ string str; getline(cin, str); int len = str.length(); int maxi = 1; for(int i = 1; i < len - 1; i++){ int cnt = 1, head = i - 1, tail = i + 1; while(head >= 0 && tail < len && str[head] == str[tail]){ cnt += 2; head--; tail++; } maxi = max(maxi, cnt); cnt = 0, head = i - 1, tail = i; while(head >= 0 && tail < len && str[head] == str[tail]){ cnt += 2; head--; tail++; } maxi = max(maxi, cnt); } cout << maxi << endl; }
