题目
目前只写了一种方法
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.还没写