调试中...
中等
相关标签
相关企业
提示
给你一个字符串 word 和一个 非负 整数 k。
返回 word 的 中，每个元音字母（'a'、'e'、'i'、'o'、'u'）至少 出现一次，并且 恰好 包含 k 个辅音字母的子字符串的总数。
示例 1：
输入：word = "aeioqq", k = 1
输出：0
解释：
不存在包含所有元音字母的子字符串。
示例 2：
输入：word = "aeiou", k = 0
输出：1
解释：
唯一一个包含所有元音字母且不含辅音字母的子字符串是 word[0..4]，即 "aeiou"。
示例 3：
输入：word = "ieaouqqieaouqq", k = 1
输出：3
解释：
包含所有元音字母并且恰好含有一个辅音字母的子字符串有：
word[0..5]，即"ieaouq"。word[6..11]，即"qieaou"。word[7..12]，即"ieaouq"。
提示：
5 <= word.length <= 2 * 105word仅由小写英文字母组成。0 <= k <= word.length - 5
通过次数
19.3K
提交次数
37.4K
通过率
51.6%
相关企业
提示 1
We can use sliding window and binary search.
提示 2
For each index
r, find the maximum l such that both conditions are satisfied using binary search.相似题目
评论 (0)
贡献者
© 2025 领扣网络（上海）有限公司
0 人在线