【Java语言】力扣系列----5. 最长回文子串

给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。

示例 1：

输入: “babad”
输出: “bab”
注意: “aba” 也是一个有效答案。
示例 2：

输入: “cbbd”
输出: “bb”

具体代码实现如下：

class Solution {
    public String longestPalindrome(String s) {
        // 特例判断
        if(s.length() < 2 || s == null) return s;

        int len = s.length(); // 字符串的长度
        int start = 0; // 最长回文子串的起点
        int end = 0; // 最长回文子串的终点
        int max = 1; // 最长回文子串的长度

        boolean[][] dp = new boolean[len][len];// 创建二维数组，用于存放状态

        for(int i = 0; i < len; i++){
            for(int j = 0; j <= i; j++){
                if(s.charAt(j) == s.charAt(i) && (i-j < 2 || dp[j+1][i-1])){
                    dp[j][i] = true;
                    if(i-j+1 > max){
                        start = j;
                        end = i;
                        max = Math.max(max, i-j+1);
                    }
                }
            }
        }

        return s.substring(start, end+1);
    }
}

人生若只如初见，何事秋风悲画扇。
等闲变却故人心，却道故人心易变。
-----------纳兰性德

小白寄语：学如逆水行舟，不进则退。