包含所有三种字符的子字符串数目

给你一个字符串 s ，它只包含三种字符 a, b 和 c 。
请你返回 a，b 和 c 都 至少 出现过一次的子字符串数目。

  • 输入：s = “abcabc”
    输出：10
    解释：包含 a，b 和 c 各至少一次的子字符串为 “abc”, “abca”, “abcab”, “abcabc”, “bca”, “bcab”, “bcabc”, “cab”, “cabc” 和 “abc” (相同字符串算多次)。

  • 输入：s = “aaacb”
    输出：3
    解释：包含 a，b 和 c 各至少一次的子字符串为 “aaacb”, “aacb” 和 “acb” 。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
var numberOfSubstrings = function(s) {
    let hash = {
        a: 0,
        b: 0,
        c: 0
    }
    let arr = s.split('')
    let count = 0
    let left = 0
    let right = 0
    while(right <= s.length - 1) {
        hash[arr[right]] ++

        while(hash['a'] >= 1 && hash['b'] >= 1 && hash['c'] >= 1) {
            count += s.length - right 
            hash[arr[left]] --
            left ++
        }
        right ++
    }
    return count
};