描述：

給定一個(gè)字符串 s，找到 s 中最長的回文子串。你可以假設(shè) s 的最大長度為 1000。

示例 1：
輸入: "babad"
輸出: "bab"
注意: "aba" 也是一個(gè)有效答案。

示例 2：
輸入: "cbbd"
輸出: "bb"

class Solution {
    public String longestPalindrome(String s) {
        if(s.length()==0 || s==null)
            return "";
        
        int len = s.length();
        int[][] dp = new int[len][len];
        int max = 1;
        int index =0;
        //初始化單個(gè)字符以及相鄰字符
        for(int i=0;i<len;i++){
            dp[i][i]=1;
            if(i<len-1 && s.charAt(i)==s.charAt(i+1)){
                dp[i][i+1]=1;
                max = 2;
                index = i;
            }
                
        }
        
        for(int i=1;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]==1 )){
                    dp[j][i]=1;
                    if(i-j+1>max){
                        max = i-j+1;    
                        index = j;
                    }
                }
                    
            }

        }    
        return s.substring(index,index+max);
    }
}

循環(huán)中的if(s.charAt(j)==s.charAt(i) && (i-j<=2||dp[j+1][i-1]==1 )是精髓。
尤其是i-j<=2 。 可以想到如果i,j相差<=2時(shí)，只要s.charAt(j)==s.charAt(i)，那么str[j-->i]就是回文。如 a 、aa、 aba