【51nod】1088 最长回文子串

1088 最长回文子串

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

 收藏

 关注

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

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

Input

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

Output

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

Input示例

daabaac

Output示例

5

分aba、abba 两种类型讨论

#include<stdio.h>
#include<string.h>
int max(int a,int b)
{
	return a>b?a:b;
}
int main()
{
	int i,ans,len,u;char s[1000+5];
	while(scanf("%s",s)!=EOF)
	{
		len=strlen(s);
		for(ans=i=0;i<len;i++)
		{
			for(u=1;i+u<len&&i-u>=0&&s[i+u]==s[i-u];u++);
			ans=max(2*(u-1)+1,ans);
			for(u=1;i+u<len&&i-u+1>=0&&s[i+u]==s[i-u+1];u++);
			ans=max(2*(u-1),ans);
		}
		printf("%d\n",ans);
	}
	return 0;
}