回文子串

给定一个字符串，你的任务是计算这个字符串中有多少个回文子串。

具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被计为是不同的子串。

示例 1:

输入: “abc”
输出: 3
解释: 三个回文子串: “a”, “b”, “c”.
示例 2:

输入: “aaa”
输出: 6
说明: 6个回文子串: “a”, “a”, “a”, “aa”, “aa”, “aaa”.

注意:
输入的字符串长度不会超过1000。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/palindromic-substrings

分析：把可能的回文子串按照中心点不同分类，类别数量为2*字符串长度-1，中心点可能为字符也可能为两字符中间。之后从中心点两边，比对两边字符是否相等进行扩展即可。

class Solution {
    public int countSubstrings(String s) {
        int length = s.length();
        int res = 0;
        for (int center = 0; center <= 2*length-1; ++center) {
            int left = center / 2;
            int right = left + center % 2;
            while (left >= 0 && right < length && s.charAt(left) == s.charAt(right)) {
                ++res;
                --left;
                ++right;
            }
        }
        return res;
    }
}