C ++中给定长度的子字符串中的元音最大数量
假设我们有一个字符串s和一个整数k。我们必须找到长度为k的s的任何子串中的最大元音字母数。
因此，如果输入类似于s=“abciiidef”，k=3，则输出将为3
为了解决这个问题，我们将遵循以下步骤-
cnt：=0
定义一套
对于每个元音v
将v插入m
ret：=0
对于初始化i：=0，当i<k时，更新（将i增加1），执行-
cnt：=cnt+（当s[i]以m表示时为1，否则为0）
ret：=ret和cnt的最大值
n：=s的大小
对于初始化i：=k，当i<n时，更新（将i增加1），请执行-
（将cnt减1）
如果s[i-k]是m的成员，则-
cnt：=cnt+（当s[i]以m表示时为1，否则为0）
ret：=ret和cnt的最大值
返回ret
例
让我们看下面的实现以更好地理解-
#include <bits/stdc++.h>
using namespace std;
class Solution {
public:
int maxVowels(string s, int k) {
int cnt = 0;
set<char> m;
for (auto it : { 'a', 'e', 'i', 'o', 'u' })
m.insert(it);
int ret = 0;
for (int i = 0; i < k; i++) {
cnt += m.count(s[i]) ? 1 : 0;
}
ret = max(ret, cnt);
int n = s.size();
for (int i = k; i < n; i++) {
if (m.count(s[i - k])) {
cnt--;
}
cnt += m.count(s[i]) ? 1 : 0;
ret = max(ret, cnt);
}
return ret;
}
};
main(){
Solution ob;
cout << (ob.maxVowels("abciiidef",3));
}输入项
"abciiidef",3
输出结果
3