Run ID:44129

提交时间:2023-02-02 13:32:47

#include<iostream> #include<cstring> #include<stdio.h> using namespace std; const int N=1e3+10; int dp[N][N]; int main() { string str; getline(cin,str); int res=0; int n=str.length(); for(int i=0;i<n;i++) { int l=i-1,r=i+1; while(l>=0 && r<n && str[l]==str[r]){ l--,r++; }res=max(res,r-l-1); l=i,r=i+1; while(l>=0 && r<n && str[l]==str[r]){ l--,r++; } res=max(res,r-l-1); } cout<<res; return 0; }