您的位置:首页 > 其它

浙大PAT 1040题 1040. Longest Symmetric String

2012-12-30 15:02 267 查看
#include<stdio.h>
#include<string.h>
int main(){
int i,j,k,maxs=0,cnt;
char str[1008];
gets(str);
int len=strlen(str);
for(i=0;i<len;i++){
cnt=1;
for(j=i-1,k=i+1;j>=0&&k<len;j--,k++){
if(str[j]==str[k]) cnt+=2;
else break;
}
if(cnt>maxs) maxs=cnt;
}
for(i=0;i<len-1;i++){
cnt=0;
for(j=i,k=i+1;j>=0&&k<len;j--,k++){
if(str[j]==str[k]) cnt+=2;
else break;
}
if(cnt>maxs) maxs=cnt;
}
printf("%d\n",maxs);
return 0;

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: