leetcode随机刷题记录 1456定长子串中元音的最大数目

最新推荐文章于 2024-10-05 12:29:44 发布

没事起什么名字

最新推荐文章于 2024-10-05 12:29:44 发布

阅读量394

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/weixin_44104745/article/details/121861788

版权

leetcode 算法职场和发展

leetcode 专栏收录该内容

70 篇文章 0 订阅

订阅专栏

思路：滑动窗口，从第一个可行的开始往右滑，左边界是则数目–，右边界的右边是则数目++，每次滑动之后和an比较大小
代码：

class Solution {
public:
    int maxVowels(string s, int k) {
        int l = s.size();
        int last = 0;
        int first = 0;
        int now = 0;
        int an = 0;
        for(int i = 0; i < k; i++){
            if(ifYuan(s[i])){
                an++;
                now++;
            }
        }
        last = k;
        while(last < l){
            if(ifYuan(s[last])){
                now++;
            }
            if(ifYuan(s[first])){
                now--;
            }
       //     cout << ifYuan(s) << endl;
            an = max(an, now);
            last++;
            first++;
            
        }
        return an;
    }
    bool ifYuan(char x){
        if(x == 'a'){
            return true;
        }
        if(x == 'e'){
            return true;
        }
        if(x == 'i'){
            return true;
        }
        if(x == 'o'){
            return true;
        }
        if(x == 'u'){
            return true;
        }
        return false;
    }
};