本文共 810 字，大约阅读时间需要 2 分钟。

题目：（中等）

标签：字符串、滑动窗口

解法一（滑动窗口）：

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-UJ85rJds-1598616141351)(LeetCode题解(1456)]：截图.png)

class Solution:    def maxVowels(self, s: str, k: int) -> int:        # 处理字符串过短的情况        if len(s) <= k:            return s.count("a") + s.count("e") + s.count("i") + s.count("o") + s.count("u")        # 滑动窗口处理其他情况        ans = num = s[:k].count("a") + s[:k].count("e") + s[:k].count("i") + s[:k].count("o") + s[:k].count("u")        for i in range(len(s) - k):            if s[i] in {
   "a", "e", "i", "o", "u"}:                num -= 1            if s[i + k] in {
   "a", "e", "i", "o", "u"}:                num += 1                ans = max(num, ans)        return ans

转载地址：https://dataartist.blog.csdn.net/article/details/108286051 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！