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

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

class Solution {
public:
    int countSubstrings(string s) {
        int l = s.length();
        // cout<<l<<endl;
        int res=0;
        for(int i=0;i<l;i++){
            for(int j=i;j<l;j++){
                if(s[j]==s[i]){
                    string s1 = s.substr(i,j-i+1);
                    // cout<<s1<<endl;
                    if(IsPlalindrome(s1)){
                        // cout<<s1<<endl;
                        res++;
                    }
                }
            }
        }
        return res;
    }
    bool IsPlalindrome(string subs){
        int len = subs.length();
        // cout<<len<<endl;
        for(int i=0,j=len-1;i<j;i++,j--){
            if(subs[i]!=subs[j]){
                return false;
                break;
            }
        }
        return true;
    }
};