We’re preparing your current view and syncing the latest data.
Given a string s and an integer k, return the maximum number of vowel letters in any substring of s with length k. Vowel letters in English are 'a', 'e', 'i', 'o', and 'u'.
The input consists of a string s and an integer k.
Return an integer representing the maximum number of vowels in any substring of length k in the given string s.
1 <= k <= s.length <= 10^5 s consists of lowercase English letters.
Example 1
Input
s = "abciiidef", k = 3
Output
3
Explanation
The substring "iii" contains 3 vowels, which is the maximum possible.
Example 2
Input
s = "aeiou", k = 2
Output
2
Explanation
The substring "ae" or any other substring of length 2 contains 2 vowels.
Example 3
Input
s = "leetcode", k = 3
Output
2
Explanation
The substring "lee" contains 2 vowels, which is the maximum.