LeetCode 647.回文子串

主页有其他数据结构内容（持续更新中）

class Solution {
public:
    int countSubstrings(string s) {
        int num = 0;
        int n = s.size(); 
        for(int i = 0; i < n; i++) {  
        //  遍历回文中心点
            for(int j = 0; j <= 1; j++) {
            //  j=0，中心是一个点；j=1，中心是两个点（也就是回文子串长度为奇数、偶数的两种情况）
                int l = i;
                int r = i + j;	//	如果回文子串长度为偶数，右指针需要指向i+1的位置
                while(l >= 0 && r < n && s[l] == s[r]) {
                    l--;
                    r++;
                    num++;
                }
            }
        }
        return num;
    }
};