LeetCode练习40：回文字符串的个数

LeetCode链接：力扣

题目：

给定一个字符串 s ，请计算这个字符串中有多少个回文子字符串。

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

示例：

输入：s = "abc"
输出：3
解释：三个回文子串: "a", "b", "c"

代码：

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;
    }
}