leetcode刷题(剑指 Offer II 020)——回文子字符串的个数

一、题目

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

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

二、示例

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

输入：s = "aaa"
输出：6
解释：6个回文子串: "a", "a", "a", "aa", "aa", "aaa"

三、思路
本题主要对字符串进行遍历，然后分别从当前位置向两端延伸。
四、代码展示

/**
 * @param {string} s
 * @return {number}
 */
var countSubstrings = function (s) {
    let count = 0
    let len = s.length
    for (let i = 0; i < len; i++) {
        let left = i
        let right = i
        while (left >= 0 && right < len && s[left] === s[right]) {
            count++
            left--
            right++
        }
        left = i
        right = i + 1
        while (left >= 0 && right < len && s[left] === s[right]) {
            count++
            left--
            right++
        }
    }
    return count
};

五、总结