leetcode 5.最长回文子串

给你一个字符串 s，找到 s 中最长的回文子串。

输入：s = “babad”
输出：“bab”
解释：“aba” 同样是符合题意的答案。

输入：s = “cbbd”
输出：“bb”

输入：s = “a”
输出：“a”

输入：s = “ac”
输出：“a”

class Solution {
public:
    string longestPalindrome(string s) {
        int len=s.length();
        if(len<2)
            return s;
        int maxlen=1;
        int begin=0;
        bool dp[1000][1000];
        for(int i=0;i<len;i++)
            dp[i][i]=true;
        for(int j=1;j<len;j++)
            for(int i=0;i<j;i++){
                if(s[i]!=s[j])
                    dp[i][j]=false;
                else{
                    if(j-i<3)
                        dp[i][j]=true;
                     else
                        dp[i][j]=dp[i+1][j-1];
                } 
                if(dp[i][j]&&j-i+1>maxlen){
                    maxlen=j-i+1;
                    begin=i;
                }
            }
        return s.substr(begin,maxlen);

    }
};