class Solution {
public:
int equalCountSubstrings(string s, int count) {
}
};
2067. 等计数子串的数量
给你一个下标从 0 开始的字符串 s
,只包含小写英文字母和一个整数 count
。如果 s
的 子串 中的每种字母在子串中恰好出现 count
次,这个子串就被称为 等计数子串。
返回 s
中 等计数子串 的个数。
子串 是字符串中连续的非空字符序列。
示例 1:
输入: s = "aaabcbbcc", count = 3 输出: 3 解释: 从下标 0 开始到下标 2 结束的子串是 "aaa"。 字母 “a” 在子串中恰好出现了 3 次。 从下标 3 开始到下标 8 结束的子串是 "bcbbcc"。 字母 “b” 和 “c” 在子串中恰好出现了 3 次。 从下标 0 开始到下标 8 结束的子串是 "aaabcbbcc"。 字母 “a”、“b” 和 “c” 在子串中恰好出现了 3 次。
示例 2:
输入: s = "abcd", count = 2 输出: 0 解释: 每种字母在 s 中出现的次数小于 count。 因此,s 中没有子串是等计数子串,返回 0。
示例 3:
输入: s = "a", count = 5 输出: 0 解释: 每种字母在 s 中出现的次数小于 count。 因此,s 中没有子串是等计数子串,返回 0。
提示:
1 <= s.length <= 3 * 104
1 <= count <= 3 * 104
s
只由小写英文字母组成。原站题解