1040 Longest Symmetric String

1. 返回值为 return value 3221225725，不能输入，就是要把大的数组拿出来放在main函数外面，
2. PTA不接受gets(s），所以换成了String的getline(cin,s)

#include<iostream>
#include<cstring>
#include<string>
#include<algorithm>
using namespace std;
const int maxn=1010;
string s;
int dp[maxn][maxn]; 
int main(){
	getline(cin,s);
	memset(dp,0,sizeof(dp)) ;
	int len=s.length(),ans=1;
	for(int i=0;i<len;i++){
		dp[i][i]=1;
		if(i<len-1){
			if(s[i]==s[i+1]){
				ans=2;
				dp[i][i+1]=1;
			}
		}
	}
	for(int i=3;i<=len;i++){
		for(int j=0;j+i-1<len;j++){
			int k=i+j-1;
			if(s[j]==s[k]&&dp[j+1][k-1]==1){
				dp[j][k]=1;
				ans=i;
			}
		}
	}cout<<ans<<endl;
    return 0;
}