leetcode647 回文子串

给定一个字符串，你的任务是计算这个字符串中有多少个回文子串。
具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被视作不同的子串。

示例 1：
输入：“abc”
输出：3
解释：三个回文子串: “a”, “b”, “c”
示例 2：
输入：“aaa”
输出：6
解释：6个回文子串: “a”, “a”, “a”, “aa”, “aa”, “aaa”

提示：
输入的字符串长度不会超过 1000 。

思路：有两种回文子串：奇数长度和偶数长度，这两种需要分类讨论。从头到尾遍历字符串，对每个字符进行分析。先讨论奇数长度，将当前字符设定为中值，向两侧延伸，不断增加计数，直到出现不同为止；偶数长度类似，将当前字符和其下一个字符中间作为对称轴。

代码：

class Solution {
     public int countSubstrings(String s) {
        int n = s.length();
        int ans = 0;
        for(int i = 0;i < n;i++)
        {
            for(int j = 0;i + j < n && i - j >= 0;j++)
            {
                if(s.charAt(i+j) == s.charAt(i-j))
                {
                    ans++;
                }
                else break;
            }
            for(int j = 0;i + j + 1 < n && i - j >=0;j++)
            {
                if(s.charAt(i+j+1) == s.charAt(i-j))
                {
                    ans++;
                }
                else break;
            }
        }
        return ans;
    }
}