7-64 最长对称子串——PTA

题目：

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

输入格式：

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

输出格式：

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

输入样例：

Is PAT&TAP symmetric?

输出样例：

11

个人代码参考： 

#include <stdio.h>
#include <string.h>

int longlen(int *s,int len);
int main()
{
	char str[1001];
	int len,center;
	gets(str);
	len=strlen(str);
	int lenm[len],j,m,right,cnt=0;
	lenm[0]=1;
	for(int i=0;i<len;i++)
	{
		if(i>0&&str[i+1]!='\0'&&str[i-1]==str[i+1])		//奇对称 ——> 例如：67v76
		{
			center=i;
		    for(j=1;j<=center;j++)
		   {
			    if(str[center-j]!=str[center+j])
			    {
				    break;
			    }
		   }
		   lenm[cnt++]=2*(j-1)+1;       //对称子串长度集合
		}
        if(str[i+1]!='\0'&&str[i]==str[i+1])		//偶对称 ——> 例如：rrllrr
		{
		    right=i;
		    for(m=1;m<=right;m++)
		    {
		        if(str[right-m]!=str[right+1+m])
		        {
		            break;
		        }
		    }
		    lenm[cnt++]=2*(m-1)+2;      //对称子串长度集合
		}
	}
	printf("%d\n",longlen(lenm,cnt-1));
	return 0;
}

int longlen(int *s,int len)     //找最长对称子串
{
	int maxid=0,*p=s;
	for(int i=0;i<len;i++)
	{
		if(p[maxid]<p[i])
		{
			maxid=i;
		}
	}
	return p[maxid];
}