pat 1040 Longest Symmetric String

题意要求最长回文串，遍历一遍，找到回文串最中间的那个字母（BAB中的A或ABBA中的第一个B)，再以该字母为中心，往左右拓展，若能相等，则相加。就算样例可以过，也要测试一下其它简单的情况，如AAA， BB。

要注意的数据点有：

aaa     3  

aassaa 6

 

AC代码：

//1040 21:20
#include<stdio.h>
#include<string.h>
char str[1005];
int main()
{
	//scanf("%s",str);
	//freopen("C:\\Documents and Settings\\Administrator\\桌面\\input.txt","r",stdin);

	gets(str);
	int len=strlen(str);
	int i,index=0,j;
	int cnt=1,res=1;
	for(i=1;i<len;i++){
		if(str[i-1]==str[i+1]){
			cnt=1;
			index=i;
			for(j=1;j<=index&&index+j<len;j++){
				if(str[index-j]==str[index+j])
					cnt+=2;
				else
					break;
			}
		}
		if(cnt>res)
			res=cnt;
		if(str[i]==str[i-1]){
			cnt=2;
			index=i-1;
			for(j=1;j<=index&&index+1+j<len;j++){
				if(str[index-j]==str[index+1+j])
					cnt+=2;
				else
					break;
			}
		}
		if(cnt>res)
			res=cnt;
	}
	printf("%d",res);
	return 0;
}