51Nod 1088：最长回文子串（暴力）

1088 最长回文子串 

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

 收藏

 关注

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

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

Input

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

Output

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

Input示例

daabaac

Output示例

5

#include <bits/stdc++.h>
using namespace std;
const int maxn=1e3+10;
char a[maxn];
int main()
{
	memset(a,0,sizeof(a));
	scanf("%s",a);
	int n=strlen(a);
	int ans=1;
	for(int i=0;i<n;i++)
	{
		for(int j=0;i>=j&&i+j<n;j++)
		{
			if(a[i+j]!=a[i-j])
				break;
			int flag=2*j+1;
			ans=max(ans,flag);
		}
		for(int j=0;i>=j&&i+j+1<n;j++)
		{
			if(a[i+j+1]!=a[i-j])
				break;
			int flag=2*j+2;
			ans=max(ans,flag);
		}
	} 
	printf("%d\n",ans);
	return 0;
}