LC题解：回文子串

LC题解647:字符串回文子串计数。

给定一个字符串，你的任务是计算这个字符串中有多少个回文子串。
具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被视作不同的子串。
https://leetcode-cn.com/problems/palindromic-substrings

示例 1：
输入：“abc”
输出：3
解释：三个回文子串: “a”, “b”, “c”

示例 2：
输入：“aaa”
输出：6
解释：6个回文子串: “a”, “a”, “a”, “aa”, “aa”, “aaa”
思路：中心扩散法

/*中心扩散--回文串*/
class Solution
{
   
public:

    int countSubstrings(string s)
    {
   
        int cnt=0;
        for(int i=0;i<s.length();++i)
        {
   
            for(int j=0;j<2;++j)
            {
   
                int l