【C语言】L2-008 最长对称子串 (25分)【简单解法/附带思路】

题目
目前只写了一种方法
1.以中心扩展

#include<stdio.h>
#include<string.h>
	/*
	分两种情况，一种是对称字符串长度为奇数，另一种为偶数
	以某个/某两个字符为中心，对其两边进行比较，下标分别为fore和back 
	字符串s的fore大于等于零，back不能超过字符串长度 
	当 s[fore]==s[back]，字符串长度len就+2，并继续比较，否则退出循环
	设最长字符串为maxlen，每次结束以某字符为中心比较后，maxlen和len进行比较 
	*/
int main(){
	char s[1002];//一开始写的是s[1001],测试点6就运行时错误
	int fore,back,i,len,maxlen,k;
	maxlen=1;
	gets(s);
	k=strlen(s);
	 for(i=0;i<k;i++){
	 //当字符串长度为奇数时 
	 	fore = i-1;
	 	back = i+1;
	 	len=1;
	 	while(fore>=0&&back<k){
	 		if(s[fore]==s[back]){
	 			len+=2;
	 			fore--;
	 			back++;
	 		}
	 		else{
	 			break;
	 		}
	 	}
	 	if(maxlen<len){
	 		maxlen = len;
	 	}
	 	 //当字符串长度为偶数时 
	 	fore = i;
	 	back = i+1;
	 	len=0;
	 	while(fore>=0&&back<k){
	 		if(s[fore]==s[back]){
	 			len+=2;
	 			fore--;
	 			back++;
	 		}
	 		else{
	 			break;
	 		}
	 	}
	 	if(maxlen<len){
	 		maxlen = len;
	 	}
	 }
	 printf("%d",maxlen);
	return 0;
} 

2.还没写