题目
LeetCode 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^4
s 只包含字符 a,b 和 c 。
## LeetCode 链接
https://leetcode.cn/problems/number-of-substrings-containing-all-three-characters/
答案
正在疯狂整理答案中......
