647. 回文子串

描述：

给定一个字符串，你的任务是计算这个字符串中有多少个回文子串。

具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被视作不同的子串。

示例 1：

输入："abc"
输出：3
解释：三个回文子串: "a", "b", "c"

示例 2：

输入："aaa"
输出：6
解释：6个回文子串: "a", "a", "a", "aa", "aa", "aaa"

class Solution {
    // dp[i][j] = 字符串s下标i到j是回文子串
    // dp[i][j] = ture if dp[i+1][j-1] = ture and dp[i] = dp[j]
    // 题面求总共有多少种组合，所以对于每次判断得到的dp[i][j], 如果是回文子串，则ans加1
    public int countSubstrings(String s) {
        char[] c = s.toCharArray();
        int n = c.length;
        boolean[][] dp = new boolean[n][n];
        int ans = 0;
        for (int i = n; i >= 0; i--) {
            for (int j = i; j < n; j++) {
                dp[i][j] = false;
                if(i + 1 > j - 1) {
                    dp[i][j] = (c[i] == c[j]) ? true : false; 
                } else {
                    dp[i][j] = (dp[i + 1][j - 1] == true && c[i] == c[j]) ? true : false;
                }
                if (dp[i][j] == true) {
                    ans++;
                }
            }
        }
        return ans;
    }
}