题解 | #最长回文子串#C语言

#include<stdio.h>
#include<string.h>
int main()
{
    char in[500];
    gets(in);
    int len,i,j,k,h,m=0;
    len = strlen(in);
    int t[5000]={0};
    for(i=0;i<len;i++)
    {

        for(j=len-1;j>i;j--)
        {

            if(in[i]==in[j])
            {
                int s=0;
                for(k=i,h=j;in[k]==in[h]&&h-k>=1;k++,h--)
                {
                    s=s+2;
                }
                if(k-h==0)
                {
                    t[m]=s+1;
                }
                else if(k-h==1)
                {
                    t[m]=s;
                }
                m++;
            }

        }
    }
    int p;
    for(i=0;i<m-1;i++)
    {
        if(t[i]>t[i+1])
        {
            p=t[i];
            t[i]=t[i+1];
            t[i+1]=p;
        }
    }
    printf("%d",t[i]);
    return 0;

}