解题思路:
(1)双指针,注意有符号数和无符号数的比较
class Solution {
public:
int numberOfSubstrings(string s) {
int len=(int)s.length(),ans=0;
int l=0,r=-1;
vector<int> v(3,0);
while(l<len){
while (r<len && !(v[0]>=1 && v[1]>=1 && v[2]>=1)){
if (++r==len) break;
v[s[r]-'a']++;
}
ans+=len-r;
v[s[l]-'a']--;
l++;
}
return ans;
}
};