647. 回文子串/C++

双指针

class Solution {
public:
    int num=0;
    int countSubstrings(string s) {
        for(int i=0;i<s.size();++i){
            count(s,i,i);//回文串长度为奇数
            count(s,i,i+1);//回文串长度为偶数
        }
        return num;
    }
    void count(string s,int start, int end){
        while(start>=0 && end<s.size() && s[start]==s[end]){
            ++num;
            --start;
            ++end;    
        }
    }
};