c语言字符串回文算法

c语言字符串回文算法

给定一个字符串 s，找到 s 中最长的回文子串。

解析：我们观察到回文中心的两侧互为镜像。因此，回文可以从它的中心展开，并且只有 2n−12n - 12n−1 个这样的中心。
你可能会问，为什么会是 2n−12n - 12n−1 个，而不是 nnn 个中心？原因在于所含字母数为偶数的回文的中心可以处于两字母之间（例如 “abba”\textrm{“abba”}“abba” 的中心在两个 ‘b’\textrm{‘b’}‘b’ 之间）。

#include<stdio.h>
#include<string.h>
int get(char s[],int left,int right)
{
    int len;
    len=strlen(s);
    while(left>=0&&right<len&&s[left]==s[right])
    {
        left--;
        right++;
    }
    return right-left-1;
}
int main()
{
    int len,i,j=0;
    char a[10000],s[10000];
    gets(s);
    len=strlen(s);
    if(s[0]=='\0'||len<1)
    return "";
    int start=0,end=0;
    for(i=0;i<len;i++)
    {
        int len1=get(s,i,i);
        int len2=get(s,i,i+1);
        int len;
        if(len1>=len2)
        len=len1;
        else
        len=len2;
        if(len>end-start)
        {
            start=i-(len-1)/2;
            end=i+len/2;
        }
    }
    for(i=start;i<=end;i++)
    {
        a[j]=s[i];
        j++;
    }
    puts(a);
    return 0;
}