回文子串数量

求一个字符串有多少个回文子串
最朴素的方法就是列举出所有的回文子串
如果列举出所有的子串再判断它是不是回文串，那需要O（n3）
但如果枚举每个中心，扩展的判断以其为中心的子串是不是回文，则需要O（n2）
那如何有序的枚举所有的中心，因为中心可能是单数的，也可能是双数的，列举发现n个长度的子串产生的扩展中心单数加双数有2n-1组
每一个i可以产生一组下标[l,r],如果l和r一样则说明奇数，如果l和r不一样，则说明他们是两个相挨的下标。
所以一个i可以得到的两个下标为i/2和i/2+（imod2）
如果这个没有超过边界，且左右的字母相同，则说明此时是回文的。
将l和r分别扩大，将res++；

class Solution {
    public int countSubstrings(String s) {
        int n = s.length(), ans = 0;
        for (int i = 0; i < 2 * n - 1; ++i) {
            int l = i / 2, r = i / 2 + i % 2;
            while (l >= 0 && r < n && s.charAt(l) == s.charAt(r)) {
                --l;
                ++r;
                ++ans;
            }
        }
        return ans;
    }
}