nyoj-984-最长回文

来源:互联网 发布:购物分享php系统 编辑:程序博客网 时间:2024/05/18 03:11
#include<stdio.h>
#include<string.h>
char a[110005];
int main()
{
    int n,i,j;
    while(scanf("%s",a)!=EOF)
    {
        int max=0;
        n=strlen(a);
        for(i=0;i<n;i++)
        {
            for(j=0;i-j>=0&&i+j<n;j++)
            {
                if(a[i-j]==a[i+j])
                continue;
                else break;
            }
                if(max<2*j-1) max=2*j-1;
                for(j=0;i-j>=0&&i+j+1<n;j++)
                {
                    if(a[i-j]==a[i+j+1])
                    continue;
                    else break;
                }
                if(max<2*j) max=2*j;
        }
        printf("%d\n",max);
    }
    return 0;
}
           
           
       
0 0
原创粉丝点击