最大回文子串（忽略标点和空格）

代码

//最小回文子串，忽略标点和空格
#include<stdio.h>
#include<string.h>
#include<ctype.h>
#define MAXN 5000+10

char buf[MAXN],s[MAXN];
int p[MAXN];
int main()
{
    int n,m=0;
    fgets(buf,sizeof(s),stdin);
    n=strlen(buf);
    for(int i=0;i<n;i++)
    {
        if(isalpha(buf[i]))
        {
            p[m]=i;
            s[m++]=toupper(buf[i]);
        }
    }
    printf("%s
",s);
    
    int max=0,x=0,y=0;
    

    //未优化方法
    /*for(i=0;i<m;i++)            //用这种方式需要三重循环，且看下面的另一种方式
    {

        for(int j=i;j<m;j++)
        {
            int ok=1,k;
            for(k=0;k<=(j-i)/2;k++)
            {
                if(s[i+k]!=s[j-k])
                {
                    ok=0;
                    break;
                }
            }
            if(ok&&j-i+1>max)
            {
                max=j-i+1;
                x=p[i];
                y=p[j];
            }
        }
    }*/

    //优化方法
    for(i=0;i<m;i++)   //这种以i为中心，向两边扩展检测的方式只需二重循环，但要分奇偶两次内循环
    {
        int k;
        for(k=0;i-k>=0&&i+k<m;k++)//回文串有奇数个，s[i]出于回文串中间
        {
            if(s[i-k]!=s[i+k]) break;        // if(s[i-k]!=s[i+k])
                                             // {
            if(2*k+1>max)                    //        if(2*(k-1)+1>max)
            {                                //        {
                max=2*k+1;                   //            max=2*(k-1)+1;
                x=p[i-k];                    //            x=p[i-(k-1)];
                y=p[i+k];                    //            y=p[i+(k-1)];
            }                                //        }
                                             //        break;
                                             // }   如果写成这种语句块，当最大回文串出现在开头或者结尾处时，由于for循环首先判断出i-k<0或者i+k>m,
        }                                    //     致使循环for循环直接结束，无法进入if(2*(k-1)+1>max)语句块，使得max，x，y更新失败，出现错误
        
        for(k=0;i-k>=0&&i+k+1<m;k++) //回文串有偶数个，s[i]出于回文串中间偏左
        {
            if(s[i-k]!=s[i+k+1]) break;        // if(s[i-k]!=s[i+k+1])
                                               // {
            if(2*k+2>max)                      //        if(2*(k-1)+2>max)
            {                                　//        {
                max=2*k+2;                     //            max=2*(k-1)+2;
                x=p[i-k];                    　//            x=p[i-(k-1)];
                y=p[i+k+1];                    //            y=p[i+(k-1)+1];
            }                                  //        }
                                               //        break;
                                               // } 错误原因同上。
        }
    }



    printf("最长回文子串为(仅字符长度)：%d
",max);
    for(i=x;i<=y;i++) putchar(buf[i]);
    putchar('
');
    return 0;
}