c语言字符串回文算法

c语言字符串回文算法

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

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

#include
#include
int get(char s[],int left,int right)
{
    int len;
    len=strlen(s);
    while(left>=0&&right=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;
}