#include<iostream>
#include<cstdio>
#include<algorithm>
#include<string.h>
using namespace std;
int dp[1010][1010];
int main(){
//freopen("in.txt","r",stdin);
string s;
getline(cin,s);
memset(dp,0,sizeof(dp));
int ans = 1;
int Len = s.length();
for(int i = 0;i<Len;i++){
dp[i][i] = 1;
if(i+1<Len&&s[i+1]==s[i]){
dp[i][i+1] = 1;
ans = 2;
}
}
for(int len =2;len<Len;len++){
for(int i =0;i+len<Len;i++){
if(s[i]==s[i+len]&&dp[i+1][i+len-1]==1){
dp[i][i+len] = 1;
ans = len+1;
}
else{
dp[i][i+len] = 0;
}
}
}
printf("%d\n",ans);
return 0;
}
PTA A1040 Longest Symmetric String
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.