A-最长回文子串

A-最长回文子串

暴力破解~
这里分两种情况，一种是abba这种字符数为双数的，还有一种是abcba这种字符数为单数的。双数的时候就是a[i]和a[i+1]比较，然后往前后各挪一位继续比较，num直接+2,另一种情况就是num原本就为1，然后一次+2。

#include< iostream >
using namespace std;
int main()
{
	char a[1000],t;
	int i,j,max=0,num=0;
	for(i=0;(a[i]=getchar())!='\n';i++)
	{
	}
	i=i-1;
	for(j=0;j<=i;j++)
	{
		num=0;
		int m=j+1,n=j-1,o=j;
		while(a[o]==a[m])
		{
			o--;
			m++;
			num+=2;
		}
		if(max<num)
		{
			max=num;
		}
		num=0,m=j+1,n=j-1,o=j;
		while(a[m]==a[n])
		{
			if(m==j+1)
			{
				num=1;
			}
			num+=2;
			m++;
			n--;
		}
		if(max<num)
		{
			max=num;
		}
	}
	cout<<max<<endl;
	return 0;
}