【一看就会一写就废 指间算法】定长子串中元音的最大数目 —— 滑动窗口、字符串

指尖划过的轨迹，藏着最细腻的答案~

题目：

给你字符串 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

提示：

1 <= s.length <= $10^5$
s 由小写英文字母组成
1 <= k <= s.length

分析：

题目要求在指定长度k的子字符串中寻找元音字母，就相当于从前k个元素开始，每次最前面丢掉一个，最后面增加一个，在这个过程中统计出现的元音字母的最大数量，这就是定长滑动窗口：窗口大小不变，恒定为k。 具体的我们可以先统计前k个字符中的元音字母数量cnt，然后从第i=k+1个开始，如果最前面需要丢弃的字母j=i-k-1为元音字母，则cnt--，如果当前i=k+1为元音字母，则cnt++，同时记录最大的cnt。

AC代码：

class Solution {
public:
    int maxVowels(string s, int k) {
        int cnt = 0, ans = 0;

        auto isVowel = [](char c) -> bool {
            if (c == 'a' || c == 'e' || c == 'i' || c == 'o' || c == 'u') {
                return true;
            }

            return false;
        };

        for (int i = 0; i < s.size(); i++) {
            if (i < k) {
                if (isVowel(s[i])) cnt++;
                ans = max(ans, cnt);
                continue;
            }

            if (isVowel(s[i - k])) {
                cnt--;
            }
            if (isVowel(s[i])) {
                cnt++;
            }
            ans = max(ans, cnt);
        }

        return ans;
    }
};