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;}