回文串之中心扩展法

        思想：从中心往外扩， 中心分为一个字符和两个字符，三个字符可有1个字符扩展，同理四个字符可有两个字符扩展，注意边界错误

//中心扩展法

class Solution {
    public int countSubstrings(String s) {
        int n = s.length();
        int nums = 0;
        for(int i = 0 ; i < n; i++){
            nums++;
            int l = i , r = i;

            //以两字符为中心
            while (r < n - 1 && s.charAt(r) == s.charAt(r+1)){
                nums++;
                r++;
            }

            //以一字符为中心
            while (l > 0 && r < n - 1 && s.charAt(l - 1) == s.charAt(r + 1)){
                nums++;
                l--;
                r++;
            }
        }
        return nums;
    }
}