51Nod 1088 最长回文子串

1088 最长回文子串

基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题

 收藏

 取消关注

回文串是指aba、abba、cccbccc、aaaa这种左右对称的字符串。

输入一个字符串Str，输出Str里最长回文子串的长度。

Input

输入Str（Str的长度 <= 1000)

Output

输出最长回文子串的长度L。

Input示例

daabaac

Output示例

5

相关问题

想法：从两边扩展，分为长度为奇数的回文串和偶数的回文串

代码：

#include<stdio.h>
#include<string.h>
char s[10010];
int main()
{
    gets(s);
    int len=strlen(s);
    int i,j;
    int count,maxx=-1;
    for(i=0;i<len;i++)
    {
        count=0;
        for(j=0;j<=i&&i+j<len;j++)
        {
           if(s[i+j]!=s[i-j])
               break;
           count=2*j+1;
           if(maxx<count)
            maxx=count;
        }
        count=0;
        for(j=0;j<=i&&j+i+1<len;j++)
        {
             if(s[i+j+1]!=s[i-j])


               break;
           count=2*j+2;
        if(maxx<count)
            maxx=count;
        }


    }
    printf("%d\n",maxx);
    return 0;
}