【leetcode】647 回文子串（动态规划，字符串）

题目链接：

题目描述

1 暴力

复杂度分析
时间复杂度：O（n^3）
空间复杂度：O（1）

class Solution {
   
public:
    int countSubstrings(string s) {
   
        if(s.empty()) return 0;
        int ret = 0;
        for(int i = 0; i<s.size(); ++i){
   
            for(int j = i; j<s.size(); ++j){
   
                if (isPalindrome(s,i,j))
                    ++ ret;
            }
        }
        return ret;
    }
    // 判断一个字符串是否为回文串
    bool isPalindrome(string s, int i, int j){
   
        <