【LeetCode 75】第十五题(1456)定长子串中元音的最大数目

目录

题目:

示例:

分析:

代码+运行结果:


题目:

【LeetCode 75】第十五题(1456)定长子串中元音的最大数目_第1张图片

示例:

【LeetCode 75】第十五题(1456)定长子串中元音的最大数目_第2张图片

分析:

就难度而言,我觉得算不上中等,因为和上一题基本一致,只不过上一题是求最大平均数,而这一题是求最大元音数,并且都是固定长度的滑动窗口。

我们只需要在窗口滑动的时候判断滑出窗口的字符是不是元音字符,以及滑入窗口的字符是不是元音字符,然后再相应的将元音数进行加一减一即可。

参考上一题的题解再看看下面的代码,应该是很好理解的。

代码+运行结果:

class Solution {
public:
    //用于检查一个字符是不是元音
    bool check(char& c){
        string Ch="aeiou";
        for(char e:Ch){
            if(e==c) return true;
        }
        return false;
    }
    int maxVowels(string s, int k) {
        int l=0;int r=l+k-1;
        int res=0;
        //计算初始窗口有多少个元音字母数
        for(int i=l;i

【LeetCode 75】第十五题(1456)定长子串中元音的最大数目_第3张图片

你可能感兴趣的:(LeetCode75题解,leetcode,算法,c++,数据结构)