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

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

题目描述

题目链接

滑动窗口法求解

#pragma once
#include <iostream>
#include<string>

using namespace std;


class Solution {
private:
    bool isVowel(char c) 
    {
        return c == 'a' || c == 'e' || c == 'i' || c == 'o' || c == 'u';
    }
public:
    int maxVowels(string s, int k) 
    {
        int n = s.size();
        //原因字母和
        int sum = 0;
        //初始化结果为最小值
        int ans = 0;
        //字符串索引
        int index = 0;

        while (index < n) 
        {
            sum += isVowel(s[index]);
            //窗口超过k 
            if (index >= k) {
                //从窗口中移除s[j], j = index-k
                sum -= isVowel(s[index - k]);
            }
            // 更新下最大值
            ans = max(ans, sum);
            ++index;
        }

        cout << "结果为："<<ans << endl;
        return ans;
    }
};

int main()
{
	
	string s = "weallloveyou";
	Solution S;
	S.maxVowels(s, 7);
	
	
	system("pause");
	return 0;
}

提交结果

官方解答

官方解答