题目描述

给你字符串 s 和整数 k 。

请返回字符串 s 中长度为 k 的单个子字符串中可能包含的最大元音字母数。

英文中的元音字母为（a, e, i, o, u）。

示例 1：

输入： s = "abciiidef", k = 3
输出： 3
解释： 子字符串 "iii" 包含 3 个元音字母。

具体题目链接：题目链接

思路：

思路：滑动窗口思路

窗口扩展时寻找可行解，窗口收缩时优化可行解

当滑动窗口可以定长时，一直维护k个长度的滑动窗口即可

当滑动窗口需要不定长时，需要通过特定条件（比如滑动窗口的总和）来判断left和right指针到底是移动哪个

分析：

长度为 k 的单个子字符串（滑动窗口为k）最大元音字母数（求最大值）
定义一个临时变量记录种类（引用了计数函数）
题目类似643题（基本思路都一样）

代码：

var maxVowels = function(s, k) {
    let n = s.length;

    let window =0;
    for(let i=0;i<k;i++) {
        window += isTrue(s[i]);
    }

    let res = window;

    let right = k;

    while(right<n) {
        let left = right-k;
        window = window + isTrue(s[right]) - isTrue(s[left]);
        res = Math.max(res, window);

        right++;
    }

    return res;

    function isTrue(c) {
        if(c=='a' || c=='e' ||c=='i' ||c=='o' ||c=='u') {
            return 1;
        } else {
            return 0;
        }
    }
};

总结：

这是算法系列文章「滑动窗口」的相关题解

类型滑动窗口类型题目，解题方法窗口扩展时寻找可行解，窗口收缩时优化可行解