最长回文子串（动态规划实现）

题目

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

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

注意点

1、确定动态规划方程：dp[j][k] - 表示以下标为 j 为开始，以下标为 k 为结束的字符串是否为回文串；
2、确定状态转移方程：

• 当字符串长度为0时，返回空字符串“”；
• 当字符串长度为1时，都是回文串；
• 当字符串长度为2时，当两个字符相同时为回文串；
• 当字符串长度大于2时，当头尾两字符相等，且dp[j + 1][k - 1]为回文串时，当前字符串为回文串。（当字符串长度大于2时，一个字符串要为回文串，则首尾一定相同，且除去首位的字符串一定为回文串；比如abba，头尾都为a，且bb为回文串，所以abba也为回文串）

实现

class Solution {
   
    public String longestPalindrome(String s) {
   
        int length = s.length();
        // 定义动态规划方程
        boolean[][] dp =