解题思路
滑动窗口的经典题型，直接套模板就行了。文章来源地址https://www.toymoban.com/news/detail-839760.html
相关代码
class Solution {
public int numberOfSubstrings(String s) {
char c[] = s.toCharArray();
int hash[] = new int[3];
int res=0;
int cnt=0;
for(int i=0,j=0;i<c.length;i++){
hash[c[i]-'a']++;
if(hash[c[i]-'a']==1){
cnt++;
}
while(j<i&&cnt==3){
if(hash[c[j]-'a']==1) cnt--;
hash[c[j]-'a']--;
j++;
res=res+s.length()-1-i+1;
}
}
return res;
}
}
文章来源：https://www.toymoban.com/news/detail-839760.html
到了这里，关于LeetCode 1358. 包含所有三种字符的子字符串数目的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！
