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

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

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

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

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

#include <iostream>
#include <cstring>
using namespace std;

char a[1010];

int is(int i, int j)	//判断回文，返回值为长度
{
int len = j-i+1;
while(i <= j)
{
if(a[i++] != a[j--]) return 0;
}
return len;
}

int main()
{
int len, tmp, i, j, ans = 1;
cin.getline(a, 1010);
len = strlen(a);
for(i = 0;i < len-1;i++)	//遍历字符串
{
for(j = i+1;j < len;j++)
{
if(a[i] == a[j])	//若发现相同的元素
{
tmp = is(i,j);			//判断回文，比较长度
ans = max(ans, tmp);
}
}
}
cout<<ans<<endl;
return 0;
}