又是一个动态规划的题

#include<iostream>
using namespace std;
int main()
{
    string s;
    while(getline(cin,s))
    {
    int len = s.length();
    int dp[len][len]; //dp[i][j]表示i-j段是否为回文，是的话就表示长度 否的话就是0

    //从i处，一个一个改变终点直到结尾，是否存在回文？不存在的话，i往前走一个重复上述操作。
    //那么，怎么判断某段是否是回文呢？
    //ij相等 是回文 例如a 
    //ij差一且si=sj，比如aa,是。若si≠sj，不是。
    //ij差大于1,且si=sj，比如abcba，此时看s[i+1] s[j-1]是否为回文,
    //若i从开头开始遍历，会出现abeda这种，虽然a=a,但是bed是否为回文并没有判断！！！！

    int maxlen = 1;

    for(int i = len-1; i >= 0; i--){
        for(int j = i; j < len; j++){
            if(i == j)
            {
                //maxlen = 0;
                dp[i][j] = 1;
            }

            if(s[i]==s[j] && j==i+1){
                maxlen=max(maxlen,2);
                dp[i][j] = 1; //记录一下i-j是回文串
            }

            if(s[i]==s[j] && j>i+1 && dp[i+1][j-1]){
                maxlen = max(maxlen,j-i+1); //一定要注意写max!!!!
                dp[i][j] = 1;
            }
        }
    }cout<<maxlen<<endl;
    }
    return 0;
}