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;
}