/**
1. 回文串分为奇数和偶数回文, 所以从一个点或两个点向外扩展并统计即可
*/

class Solution {
    public int countSubstrings(String s) {
        int res = 0;
        for (int i = 0;  i < s.length(); i++)
            res += calc(s, i, i) + calc(s, i-1, i);
        return res;
    }

    public int calc(String s, int l, int r){
        int res = 0;
        while (0 <= l && r < s.length() && s.charAt(l--) == s.charAt(r++))
            res ++;
        return res;
    }
}