L2-008 最长对称子串 (25分)

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

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

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

输入样例：
Is PAT&TAP symmetric?

输出样例：
11

#include
#include
using namespace std;
void compare(string &s,int len)
{
int maxi = 0, maxj = 0;
for (int i = 0; i <= len; i++)
{
for (int j = len ; j >= i; j–)
{
if (s[i] == s[j])
{
int m = i, n = j;
while (m < n && s[m] == s[n])
{
m++; n–;
}
if (m >= n && j - i > 1)
{
if ((j - i) > (maxj - maxi)) //统计最长子串
{
maxi = i;
maxj = j;
}
}
}
}
}
cout <<maxj-maxi+1;
}
int main()
{
string str;
getline(cin,str);
if (str.length() <= 1001)
{
compare(str,str.length()-1);
}
return 0;
}