leetcode 647回文子串

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

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

输入: "aaa"
输出: 6
说明: 6个回文子串: "a", "a", "a", "aa", "aa", "aaa".

判断是否是回文串，分成奇数和偶数两类，中心扩展。

• 如果是奇数，中心字符是当前字符，向两边扩展。
• 如果是偶数，中心字符是当前字符和下一个字符，向两边扩展。

class Solution {
public:
    int countSubstrings(string s) {
        int n = s.size();
        int res = 0;
        int i , j;
        for(int t = 0; t < n; t++){
            //奇数
            i = t, j = t;
            while(i >= 0 && t < n && s[i] == s[j]){
                res++;
                i--;
                j++;
            }
            i = t, j = t + 1;
            while(i >= 0 && t < n && s[i] == s[j]){
                res++;
                i--;
                j++;
            }
        }
        return res;
    }
};