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

今天刷题，碰到了一个类似的题，总结一下这个方法，我开始也没想到这种方法，竟然用的是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;                          }                      }                  }              }          }      }