Longest Palindromic Substring

 /**
     * 回文子串：一个字符串从左往右读和从右往左读的是一样的。
     * 分析：采用动态规划法时间复杂度O（n2），空间复杂度O（n2）
     * 用一个二维的，只存储0和1的表格table[i][j]来表示从i~j到是不是回文子串，如果是则为1，反之为0.
     * 当table[i][j]=1时，有s.charAt(i+1)=s.charAt(j-1),即table[i][j] == table[i+1][j-1].
     * 然后从1个回文子串，找到第n个回文子串。
     */ 
    public String longestPalindrome(String s) {
        if(s == null || s.length()==0){
            return null;
        }

        if(s.length() == 1){
            return s;
        }

        String longestStr = null;
        int len = s.length();
        int[][] table = new int[len][len];

        //一个回文子串的情况(只有一个字符串的时候肯定是回文子串)
        for(int i=0; i < len-1; i++){
            table[i][i] = 1;
            longestStr = s.charAt(i) + "";
        }

        //两个回文子串的情况（当两个字符串相等的时候，就是回文子串）
        for(int i=0; i <= len-2; i++){
            if(s.charAt(i) == s.charAt(i+1)){
                table[i][i+1] = 1;
                longestStr = s.substring(i,i+2);
            }
        }

        //n(n>=3)个以上回文子串的情况
        //假设i,j为将要比较字符串的头尾，判断s.charAt(i) == s.charAt(j)，如果相等则继续以下判断，否则table[i][j]=0;
        //则table[i][j]=table[i+1][j-1],如果table[i][j]在赋值后为1，则为回文子串，否则不是回文子串。
        for(int n = 3; n <=len; n++){
            for(int i =0; i<= len-1 ;i++){
                int j = (n - 1) + i;
                if(s.charAt(i) == s.charAt(j)){
                    table[i][j]=table[i+1][j-1];
                    if(table[i][j]==1){
                        longestStr = s.substring(i,j+1);
                    }
                }else{
                    table[i][j]=0;
                }
                if(j == len -1){
                    break;
                }
            }
        }

        return longestStr;
    }