最长回文子串

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

示例 1：

输入: "babad"
输出: "bab"
注意: "aba"也是一个有效答案。

示例 2：

输入: "cbbd"
输出: "bb"

class Solution {
    public String longestPalindrome(String ss) {
          if (ss == null || ss.length() == 0 || ss.length() == 1) {
            return ss;
        }
        int[][] dp = new int[ss.length() +2][ss.length() +2];
        /**
         * dp[i][i]=1
         * dp[i][i+1]=1 if str[i]==str[i+1]
         * **/
        /** i < j
         * dp[i,j] = dp[i+1,j-1] str[i] = str[j]
         * dp[i,j] = 0;
         * **/
        /**初始化**/
        for (int i = 0; i < ss.length() - 1; i++) {
            dp[i][i] = 1;
            if (ss.charAt(i) == ss.charAt(i + 1)) {
                dp[i][i + 1] = 1;
            }
        }
        String result = "";
        int length = 0;
        for (int k = 2; k < ss.length() ; k++) {
            for (int i = 0; i < ss.length() - k; i++) {
                if (ss.charAt(i) == ss.charAt(i + k)) {
                    dp[i][i + k] = dp[i + 1][i + k - 1];
                } else {
                    dp[i][i + k] = 0;
                }
            }
        }
        for (int i = 0; i < ss.length(); i++) {
            for (int j = i; j < ss.length(); j++) {
                if (dp[i][j] == 1) {
                    int temp = j - i + 1;
                    if (temp > length) {
                        length = temp;
                        result = ss.substring(i, j + 1);
                    }
                }
            }
        }

        return result;
    }
}