剑指 Offer II 020. 回文子字符串的个数

做题记录

1. 使用中心线法，有n个字符，则有2*n-1个中心线
2. 在中心线法的基础上使用双指针。左指针指向左边的字符，右指针指向右边的字符，如果左右指针指向的字符相同，则计数+1；并且作指针继续向左边移动，右指针继续向右移动，直到左右指针越界（左指针<0或者右指针>=字符串的长度）或者左右指针所指向的字符不相同。
3. 如果是以字母作为中心线，则默认有一个回文字符串，就是当前字符本身。
   附上代码：

public static int countSubstrings(String s) {
    char[] chars = s.toCharArray();
    int count = 0;
    for (int i = 0; i < chars.length * 2 - 1; i++) {
        if (i % 2 == 0) {
            count++;
            int left = i / 2 - 1;
            int right = i / 2 + 1;
            while (left >= 0 && right < chars.length && chars[left--] == chars[right++]) {
                count++;
            }
        } else {
            int left = i / 2;
            int right = i / 2 + 1;
            while (left >= 0 && right < chars.length && chars[left--] == chars[right++]) {
                count++;
            }
        }
    }
    return count;
}