Java LeetCode 5. 最长回文子串

给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。
示例 1：
输入: “babad”
输出: “bab”
注意: “aba” 也是一个有效答案。
示例 2：
输入: “cbbd”
输出: "bb"

动态规划，二维dp数组，i和j代表下标，dp[i][j]=true表示字符串s从i到j的位置是回文子串，如果为false则不是，然后计算true的长度。

class Solution {
    
    
    public String longestPalindrome(String s) {
    
    
        boolean[][] boo = new boolean[s.length()][s.length()];

        for(int i=0;i<s.length();i++){
    
    
            boo[i][i]=true;
        }
        int longs = 1;
        int begin = 0;
        for(int j=1;j<s.length();j++){
    
    
            for(int i=0;i<j;i++){
    
    
                if(s.charAt(i)!=s.charAt(j)){
    
    
                    boo[i][j]=false;
                }else{
    
    
                    if(j-i<3){
    
    
                        boo[i][j]=true;
                    }else{
    
    
                        boo[i][j]=boo[i+1][j-1];
                    }
                }

                if(boo[i][j]==true){
    
    
                    if(j-i+1>longs){
    
    
                        begin=i;
                        longs=j-i+1;
                    }
                }


            }

        }
        return s.substring(begin,begin+longs);
    }
}