1456. 定长子串中元音的最大数目
给你字符串 s 和整数 k 。
请返回字符串 s 中长度为 k 的单个子字符串中可能包含的最大元音字母数。
英文中的 元音字母 为（a, e, i, o, u）。
示例 1：
输入：s = “abciiidef”, k = 3
输出：3
解释：子字符串 “iii” 包含 3 个元音字母。
示例 2：
输入：s = “aeiou”, k = 2
输出：2
解释：任意长度为 2 的子字符串都包含 2 个元音字母。
示例 3：
输入：s = “leetcode”, k = 3
输出：2
解释：“lee”、“eet” 和 “ode” 都包含 2 个元音字母。
示例 4：
输入：s = “rhythms”, k = 4
输出：0
解释：字符串 s 中不含任何元音字母。
示例 5：
输入：s = “tryhard”, k = 4
输出：1
题目来源：力扣（LeetCode）
滑动窗口思路
能否写出：能写出，但需要看思路。
时间：30多分钟
滑动窗口是一种常用的算法技巧，用于处理数组或字符串中连续子数组或子串的问题。它通过维护一个窗口，根据问题的要求移动窗口的起始位置和结束位置，从而在窗口内部进行计算或判断。
思路：
代码中，滑动窗口的大小为 k，即需要找到长度为 k 的子字符串。初始时，窗口的起始位置为 0，结束位置为 k-1。
首先，使用一个循环遍历前 k 个字符，统计窗口内元音字母的数量，并将结果保存在计数变量 count 中。
然后，更新结果变量 result 为当前计数变量 count 和之前的结果变量中的较大值。
接下来，使用另一个循环从第 k 个字符开始遍历剩余字符。每次移动窗口时，将新加入窗口的字符判断是否为元音字母，并根据情况更新计数变量 count。同时，将移出窗口的字符判断是否为元音字母，并相应地更新计数变量 count。
在每次移动窗口时，更新结果变量 result 为当前计数变量 count 和之前的结果变量中的较大值。
最后，返回最终的结果 result。
通过滑动窗口的技巧，避免了对每个子字符串进行重复的计算，从而提高了算法的效率。
// 仅是我的思路代码，leetcode上大神更厉害 class Solution { public int maxVowels(String s, int k) { int result = 0; int count = 0; for (int i = 0; i < k; i++) { count += isVowel(s.charAt(i)); } result = Math.max(result, count); for (int i = k; i < s.length(); i++) { //新加入窗口的字符判断是否为元音字母，并根据情况更新计数变量 count。 //将移出窗口的字符判断是否为元音字母，并相应地更新计数变量 count count += isVowel(s.charAt(i)) - isVowel(s.charAt(i - k)); result = Math.max(result, count); } return result; } public int isVowel(char ch) { return ch == 'a' || ch == 'e' || ch == 'i' || ch == 'o' || ch == 'u' ? 1 : 0; } }
时间复杂度： O(n)
空间复杂度：O(1)
