本文主要是介绍力扣1358.包含所有三种字符的子字符串数目，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
力扣1358.包含所有三种字符的子字符串数目
-
遍历左端点 找到最小的子字符串
- res += n - j(右边全部)
-
class Solution {public:int numberOfSubstrings(string s) {unordered_map<char,int> cnt;int n = s.size(),res=0,count=3;for(int i=0,j=0;j<n;j++){if(!cnt.count(s[j])) count--;cnt[s[j]] ++;while(!count){res += n - j;if(--cnt[s[i]] == 0){count++;cnt.erase(s[i]);}i++;}}return res;}};
这篇关于力扣1358.包含所有三种字符的子字符串数目的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
