1088 最长回文子串 

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

 收藏

 关注

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

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

daabaac

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;

}