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;    }