//最长回文子串
#include<stdio.h>
#include<string.h>
#include<cctype>
#define MAXN 5000+10
char buf[MAXN],s[MAXN];
int p[MAXN];
int main()
{
int n,m=0,max=0,x,y;
int i,j;
fgets(buf,sizeof(s),stdin);
n=strlen(buf);
for(i=0;i<n;i++)
if(isalpha(buf[i]))
{
p[m]=i;
s[m++]=toupper(buf[i]);
}
for(i=0;i<m;i++){
for(j=0;i+j<m&&i-j>=0;j++){
if(s[i+j]!=s[i-j])break;
if(2*j+1>max){
x=p[i-j];
y=p[i+j];
max=2*j+1;
}
}
for(j=0;i+j+1<m&&i-j>=0;j++){
if(s[i-j]!=s[i+j+1])break;
if(2*j+2>max){
x=p[i-j];
y=p[i+j+1];
max=2*j+2;
}
}
}
for(i=x;i<=y;i++)
printf("%c",buf[i]);
printf("\n");
return 0;
}
2.2--最长回文子串
最新推荐文章于 2024-01-11 23:43:02 发布