Leetcode 1358. 包含所有三种字符的子字符串数目 (滑动窗口分析）

首先固定左边界i，然后移动右边界。显然，当右边界移动到第一次满足要求以后，在往右边移动均满足要求。然后可以移动左边界。所以代码如下：

另外，三个字母的情况下，直接用数组比hash表快很多。

class Solution {
public:
    int numberOfSubstrings(string s) {
        int hashmap[3] = {0};
        int count = 0, res = 0, n = s.size();
        for(int i=0,j=0;j<s.size();j++){
            hashmap[s[j]-'a']++;
            if(hashmap[s[j]-'a']==1) count++;
            while(i<=j&&count==3) {
                res+=n-j;
                hashmap[s[i]-'a']--;
                if(hashmap[s[i]-'a']==0){
                    count--;
                }
                i++;
            }
        }
        return res;
    }
};