【字符串】1358. 包含所有三种字符的子字符串数目

题目:

 

 

 

解答：

思路：双指针。

 

 

class Solution {
public:
    int cnt[3];
public:
    int numberOfSubstrings(string s) 
    {
        int len=(int)s.length();
        int ans=0;
        cnt[0]=cnt[1]=cnt[2]=0;

        for (int l=0,r=-1;l<len;)
        {
            while (r<len && !(cnt[0]>=1 && cnt[1]>=1 && cnt[2]>=1))
            {
                if (++r==len) 
                {
                    break;
                }
                cnt[s[r]-'a']++;
            }
            ans+=len-r;
            cnt[s[l++]-'a']--;
        }
        return ans;
    }
};