51nod 1088 最长回文子串

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

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

Input

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

Output

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

Input示例

daabaac

Output示例

5

#include<bits/stdc++.h>
using namespace std;
char s[1111];
int main()
{
	int i,j,l,r,ans,len,t1,t2;
	cin>>s;
	len=strlen(s);
	ans=0;
	for(i=0;i<len;i++) {
		l=i;r=i;
		t1=t2=0;
		while(l-1>=0&&r+1<len&&s[--l]==s[++r]) t1++;
		t1=t1*2+1;
		l=i;r=i+1;
		while(l>=0&&r<len&&s[l]==s[r]) {
			t2++;
			l--;
			r++;
		}
		t2=t2*2;
		ans=max(ans,max(t1,t2));
	}
	cout<<ans<<endl;
	return 0;
}