力扣1358. 包含所有三种字符的子字符串数目
给你一个字符串
s，它只包含三种字符 a, b 和 c 。
请你返回 a，b 和 c 都 至少 出现过一次的子字符串数目。
示例 1：
输入：s = "abcabc" 输出：10 解释：包含 a，b 和 c 各至少一次的子字符串为 "abc", "abca", "abcab", "abcabc", "bca", "bcab", "bcabc", "cab", "cabc" 和 "abc" (相同字符串算多次)。
示例 2：
输入：s = "aaacb" 输出：3 解释：包含 a，b 和 c 各至少一次的子字符串为 "aaacb", "aacb" 和 "acb" 。
示例 3：
输入：s = "abc" 输出：1
提示：
3 <= s.length <= 5 x 10^4s只包含字符 a，b 和 c 。
代码：
class Solution {
public:
int numberOfSubstrings(string s) {
int ans = 0, left = 0;
int cnt[3]{};
for (char c : s) {
cnt[c - 'a']++;
while (cnt[0] && cnt[1] && cnt[2]) {
cnt[s[left] - 'a']--;
left++;
}
ans += left;
}
return ans;
}
};
解题思路：
（1）首先，滑动右边，直到满足条件。
（2）其次，左边 left++，直到不满足条件。
（3）加上 left。
原文地址：https://blog.csdn.net/m0_57879843/article/details/144728655
免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！