51nod-【1088 最长回文子串】

1088 最长回文子串

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

 收藏

 关注

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

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

Input

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

Output

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

Input示例

daabaac

Output示例

5

数据很小暴力，开始不知道为什么错，明明没有错误，原来数组开小了=.=

<span style="font-size:18px;">#include<cstdio>
#include<cstring>
char str[12000],s[12000]; 
int main()
{
	while(~scanf("%s",str))
	{
		int i,j,max=1,temp,len=strlen(str);
		for(i=len;i>=1;--i)
		{
			s[i*2+1]='#';
			s[i*2]=str[i-1]; 
		} 
		s[0]=s[1]='#';
		len=strlen(s); 
		for(i=2;i<len;++i)
		{
			j=1;
			while(s[i-j]==s[i+j]&&i-j>=1&&i+j<len)
				++j;
			temp=(2*j-1)/2;
			if(temp>max)
				max=temp; 
		}
		printf("%d\n",max); 
	} 
	return 0;
}</span>