最长对称子串

最长对称子串

#include<stdio.h>
#include<string.h>

int main()
{
    char s[1010];
    gets(s);
    int n = strlen(s);
    int large = 0;
    for(int i = 0; i < n; ++i)
    {
        int p = 1;
        int j = i - 1;
        int k = i + 1;
        for( ; j >= 0&&k < n; --j, ++k)
        {
            if(s[j] == s[k]) p += 2;
            else break;
        }
        if(large < p) large = p;
        j = i - 1;
        k = i;
        p = 0;
        for( ; j >= 0&&k < n; --j, ++k)
        {
            if(s[j] == s[k]) p += 2;
            else break;
        }
        if(large < p) large = p;
    }
    printf("%d\n",large);
    return 0;
}

注意：在输入字符串时，不能够用scanf函数，因为其在遇到空格和换行符时都会停止

在字符串匹配时，因为匹配的方式不同，可以分为俩种，一种是奇数匹配对称，一种是偶数匹配对称。

奇数匹配对称：从第i（0 <= i< n）个字符开始，俩边的字符可以进行匹配。

偶数匹配对称：从第i (0 <= i < n)个字符开始，字符都和前一个字符匹配，俩边的再进行匹配。