7月前查看 评论
3306.元音辅音字符串计数Ⅱ

摘要: 给定一个字符串 `word` 和一个非负整数 `k`,要求找出 `word` 中子字符串,每个元音字母('a'、'e'、'i'、'o'、'u')至少出现一次,并且恰好包含 `k` 个辅音字母的子字符串的总数。采用滑动窗口和哈希表的技巧来解决问题,通过遍历字符串并调整两个滑动窗口的左边界来满足条件。时间复杂度为 O(n),空间复杂度为 O(1)。