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

输入格式：

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

输出格式：

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

输入样例：

Is PAT&TAP symmetric?

输出样例：

11

分析：

刚开始的时候觉得就是暴力循环下去，取最大值，然而 不用想肯定超了，然后就有一种比较巧妙的方法。

这个子串是对称的应该有两种对称的方式，一种是关于中间的那个字符对称，一种就是关于中间的两个相同的字符对称。

关于中间一个字符对称

例如abcdedcba，这个字符串是关于中间字符e对称的，我们只需要在找到中间字符e的时候，分别将左面的第i个于右面的第i个进行比较相等即可。d——d，c——c，b——b，a——a

关于中间两个字符对称

例如abcdeedcba，这个字符串是关于中间的两个字符ee对称的，我们在找到e的时候不能够简单的像上面一样向左向右比较，我们应该先确定e与他后面的另一个字符e是一样的，然后再分别向左向右比较。首先比较e——e，然后d——d，c——c，b——b，a——a

#include<stdio.h>

#include<iostream>

#include<string.h>

#include<string>

#include<algorithm>

#include<math.h>

#include<map>

#include<vector>

using namespace std;

int main()

{

      char a[1009];

      gets(a);//所需要读入的字符串中可能有空格，则一定要用get()读进去

      int k=strlen(a);

      int num=0;

      int max=0;

      for(int i=0;i<k;i++)

      {

      	/*

      	对称的串有两种形式，

		  一：这个串的长度为奇数个，即他有一个对称的字符

		  二：这个串的长度有偶数个，他是关于中间的两个相等的字符对称的

		*/

		//如果对称的串长度为奇数，我们就可以直接把中间的这个字符取出来，向左向右分别比较

      	num=1;

      	for(int j=1;j<k;j++)//依次为左右的第i个字符

      	{

      		if(i-j<0||i+j>=k||a[i-j]!=a[i+j])

      		break;

      		num+=2;

      	}

      	if(num>max)

      	max=num;

      	//如果对称串的长度为偶数个，我们不能把当前的字符直接取出来，要比较他和他的后一个相等，然后再向左向右依次比较

      	num=0;

      	for(int j=1;j<k;j++)

      	{

      		if(i-j+1<0||i+j>=k||a[i-j+1]!=a[i+j])

      		break;

      		num+=2;

      	}

      	if(num>max)

      	max=num;

      }

      printf("%d\n",max);

	     return 0;

}