中心扩展法(字符串匹配)
#include<bits/stdc++.h>
using namespace std;
int ans;
string str;
int main(){
getline(cin,str);
int len=str.size();
for(int i=0;i<len;++i){
int l=0;
while(i-l>=0&&i+l<=len-1&&str[i-l]==str[i+l]) l++;
ans=max(ans,2*l-1);
}
for(int i=0;i<len;++i){
int l=0;
while(i-l>=0&&i+l+1<=len-1&&str[i-l]==str[i+l+1]) l++;
ans=max(ans,l*2);
}
cout << ans;
return 0;
}