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