【leetcode】647. 回文子串

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

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

思路

啊啊啊，注意一点就可以，一个串是子串，只有其中的子串都是回文串才算得上是回文串，所以说，如果一个串不是回文串，那么也没有必要继续向后找了，
另一点需要注意的就是寻找回文串的时候，肯定要从中间向两边去找，通过定义left，right来解决对于回文串是奇数长度与偶数长度的情况。

代码

class Solution {
public:
    int countSubstrings(string s) {
        int cnt = 0;
        for (int i = 0; i < s.size(); i++) {
            cnt += count(s, i, i);
            cnt += count(s, i, i + 1);
        }
        return cnt;
    }
    int count(const string& s,int start, int end) {
        int cnt = 0;
        while (start >= 0 && end < s.size() && s[start] == s[end]) --start, ++end,++cnt;
        return cnt;
    }
};