leetcode：定长字串中元音的最大数目

**题目描述**

给定一个长度为 `n` 的字符串 `s`，其中包含小写英文字母 'a' 到 'z'。要求找到在这个字符串中出现的元音的最大数量。

**注意**

* 元音是指 'a', 'e', 'i', 'o', 和 'u'。
* 不要考虑元音重复出现的情况。

**示例1**

输入：`s = "abcde"`，输出：`5`

**示例2**

输入：`s = "aeiou"`，输出：`5`

**示例3**

输入：`s = "leetcode"`，输出：`5`

**示例4**

输入：`s = "aabbcc"`，输出：`3`

**示例5**

输入：`s = "abc"`，输出：`1`

**解决方案**

我们可以使用滑动窗口技术来解决这个问题。具体来说，我们可以维护一个包含所有元音的集合，并在每次滑动窗口时更新集合中的元素数量。

from collections import defaultdictclass Solution:
 def maxVowels(self, s: str) -> int:
 # Initialize a set of vowels vowels = {'a', 'e', 'i', 'o', 'u'}
 # Initialize the maximum count and current window max_count =0 curr_window = defaultdict(int)
 # Iterate over the string for char in s:
 # If the character is a vowel, update the current window if char in vowels:
 curr_window[char] +=1 # Update the maximum count max_count = max(max_count, sum(curr_window.values()))
 # Remove characters from the left of the window that are not vowels while s[s.find(char) -1] not in vowels and s.find(char) >0:
 curr_window[s[s.find(char) -1]] -=1 return max_count# Test casessolution = Solution()
print(solution.maxVowels("abcde")) # Output:5print(solution.maxVowels("aeiou")) # Output:5print(solution.maxVowels("leetcode")) # Output:5print(solution.maxVowels("aabbcc")) # Output:3print(solution.maxVowels("abc")) # Output:1