1358. Number of Substrings Containing All Three Characters¶
题目信息¶
- 题号:
1358
- 难度:
Medium
- 主题:
字符串、滑动窗口、子串计数
- 原题:
- 重点:
输入只包含
a、b、c;统计同时至少包含一次三种字符的连续子串数量
题目重述¶
给定只由 a、b 和 c 组成的字符串 s。枚举所有连续非空子串。
请返回其中同时包含至少一个 a、至少一个 b 和至少一个 c 的子串数量。相同内容但起止位置不同的子串分别计数。
3 <= s.length <= 5 * 10^4。
自建示例¶
多个起点可以共享同一终点:
输入:s = "aaabc"
输出:3
解释:三个合法子串分别从下标 0、1、2 开始,并都在末尾 c 结束。
缺少任意一种字符时答案为零:
输入:s = "aaaa"
输出:0
解释:字符串中没有 b 和 c。