2.2--最长回文子串

最新推荐文章于 2022-12-15 21:38:04 发布

新意识-有意思

最新推荐文章于 2022-12-15 21:38:04 发布

阅读量125

点赞数

分类专栏：啊哈算法题解

本文链接：https://blog.csdn.net/x15696576570/article/details/79638553

版权

啊哈算法题解专栏收录该内容

16 篇文章 0 订阅

订阅专栏

//最长回文子串
#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;
}