7-9 最长对称子串 （25 分）

7-9 最长对称子串 （25 分）

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

输入格式：

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

输出格式：

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

输入样例：

Is PAT&TAP symmetric?

输出样例：

11

最开始是用暴力写的，定义i，然后定义一个变量做作为长度，再定义一个空字符串从第i位进行累加，连续三个for循环，然后，又超时了。心累啊。。不多说，再次感谢AK大佬的指点！！

代码见下图！

#include <iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
using namespace std;
int main()
{
	string a[1000];
	string v,str;
	getline(cin,str);
	int i,j;
	int max=0;
	for(i=0;i<str.size();i++)
	{
		for(j=0;j<=i;j++)
		{
			a[j]+=str[i];
			v=a[j];
			reverse(v.begin(),v.end());
			if(a[j]==v&&max<v.size())
			{
				max=v.size();
			}
		}
	}
	cout<<max;
	return 0;
}