判断一个字符串中所有子串是否为回文子串

今天刷题，碰到了一个类似的题，总结一下这个方法，我开始也没想到这种方法，竟然用的是dp的思想，我真是有点笨了，下面贴上这种方法的代码！

//生成标志回文字符串的数组，partitioning_map[i][j] = 1的话，表明：string[i..j]是一个回文字符串
//如果s.charAt(i) == s.charAt(j)，partitioning_map[i + 1][j - 1] = 1，则partitioning_map[i][j] = 1
//得到的这个dp[][]是一个上三角阵，下三角都是0，对角线都是1
    public void dp(String s, char [][] palindrome_map) {  
        for(int i = s.length() - 1;i >= 0;i --) {  
            for(int j = i;j < s.length();j ++) {  
                if(i == j) {  
                    palindrome_map[i][j] = 1;  
                } 
                else {  
                    if(s.charAt(i) == s.charAt(j)) {  
                        if(j == i + 1 || palindrome_map[i + 1][j - 1]== 1) {  
                            palindrome_map[i][j] = 1;  
                        }  
                    }  
                }  
            }  
        }  
    }