題目大意：給出一個字串，判斷裡面的迴文串個數，本題中只要迴文串前後兩個字元的index不同就算不同的迴文串，單獨字元也算一個迴文串

分析：dp。

          狀態：dp[i][j]——索引i到j所構成的字串是否是迴文串

          狀態轉移方程：dp[i][j]=s[i]==s[j]&&((j-i)<=2||dp[i+1][j-1])

          判斷下標ij的字元是否相同以及除了開頭結尾外的子字串是否滿足迴文串

程式碼：

class Solution {
public:
    int countSubstrings(string s) {
        int n = s.size();
        vector<vector<bool>> dp(n,vector<bool>(n));
        int ans = 0;
        for(int i = n - 1;i >= 0;i--){
            for(int j = i;j < n;j++){
                dp[i][j] = s[i] == s[j] && ((j - i) <= 2 || dp[i + 1][j - 1]);
                if(dp[i][j]) ans++;
            }
        }
        return ans;
    }
};