回文串是指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;
}