最长对称字串

最长对称字串

题目描述：

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

输入格式：

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

输出格式：

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

输入与输出样例：

思路分析：

题目要求寻找最长字符串，其实本题相当于考回文字符串加寻找最大对称长度，可以以此为基础来做，而本题可分为偶数字符串与奇数字符串，并且可以通过由内向外来寻找对称字符串，举个例子：本题目输入 “Is PAT&TAP symmetric?” 该字符串可以从左T与右T来扩展，记录他们的对称字符串长度。废话不多说，直接上代码

代码：

#include<stdio.h>
#include<string.h> 
int main()
{
	int a,b,c,num,max=0,n,m;
	char c1[1001];
	gets(c1);
	a=strlen(c1);
	for(b=0;b<a;b++)//开始寻找对称字串 
	{
		num=1;//当寻找对称字串为奇数时 
		for(n=1,m=0;b-m>=0 && b+n+1<a;m++,n++)//以数组长度为循环判断条件，当b-m<0 || b+n+1>=a 循环结束 
		{
			if(c1[b-m]==c1[b+n+1])//判断字符是否相等。是否对称	 
			{
				num+=2;//当对称时，自增2. 
			}
			else
			break;
		}
		if(num>max)
		{
			max=num;//寻找最大的对称字串长度 
		}
		
		
		num=0;//当寻找对称字符串为偶数时 
		for(n=1,m=0;b-m>=0 && b+n<a;m++,n++)//以数组长度为循环判断条件，当b-m<0 || b+n>=a 循环结束 
		{
			if(c1[b-m]==c1[b+n])//判断字符是否相等。是否对称
			{
				num+=2;//当对称时，自增2. 
			}
			else
			break;
		}
		if(num>max)
		{
			max=num;//寻找最大的对称字串长度
		}
	}
	printf("%d",max);
}