数据结构
网络
关系数据库管理系统 (RDBMS)
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C语言编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理学
化学
生物学
数学
英语
经济学
心理学
社会学
服装设计
法学C++中给定长度子字符串的最大元音数
假设我们有一个字符串s和一个整数k。我们必须找到s的任何长度为k的子字符串中元音字母的最大数量。
因此，如果输入类似于s = "abciiidef"，k = 3，则输出将为3
为了解决这个问题，我们将遵循以下步骤：
cnt := 0
定义一个集合m
对于每个元音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），执行：
如果s[i - k]是m的成员，则：
(cnt减1)
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
更新于：2020年11月17日
浏览量：537
广告