1456. 定长子串中元音的最大数目

最新推荐文章于 2024-10-01 23:47:41 发布

拽拽就是我

最新推荐文章于 2024-10-01 23:47:41 发布

阅读量245

点赞数

分类专栏： leetcode刷题打卡文章标签： leetcode 算法动态规划

本文链接：https://blog.csdn.net/qq_32355021/article/details/124786172

版权

LeetCode 滑动窗口字符串处理元音计数编程题解析

关键词由CSDN通过智能技术生成

leetcode刷题打卡专栏收录该内容

161 篇文章 0 订阅

订阅专栏

leetcode力扣刷题打卡

题目：1456. 定长子串中元音的最大数目
描述：给你字符串 s 和整数 k 。

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

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

思路：

1、固定长度的滑动窗口

原代码##

class Solution {
    bool ischar(char ch) {
        if (ch == 'a' || ch == 'e' || ch == 'i' || ch == 'o' || ch == 'u') {
            return true;
        }
        return false;
    }
public:
    int maxVowels(string s, int k) {
        int n = s.size();
        int cnt = 0;
        int ans = 0;
        for (int i = 0; i < k; ++i) {
            if (ischar(s[i])) cnt++;
        }
        ans = cnt;
        for (int i = k; i < n; ++i) {
            if (ischar(s[i])) cnt++;
            if (ischar(s[i - k])) cnt--;
            ans = max(ans, cnt);
            if (ans == k) return k;
        }
        return ans;
    }
};