leetcode刷题(剑指 Offer II 020)——回文子字符串的个数_给定一个长度不超过 1000 的字符串 s,判断这个字符串中是否有 “a”。如果有,则将

一、题目

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

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

二、示例

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

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

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

/**
 * @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
};
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25

五、总结