L647.java 回文子串，中心拓展

时间复杂度问O(n^2)
中心是1或2个字符，如果3个则代表中心是1个字符。

class Solution {
    public int countSubstrings(String s) {
        int num=0;
        int n=s.length();
        for(int i=0;i<n;i++){
            for(int j=0;j<=1;j++){
                int l=i;
                int r=i+j;
                while(l>=0 && r<n && s.charAt(l)==s.charAt(r)){
                    num++;
                    l--;
                    r++;
                }

            }
        }
        return num;
    }
}