C++で指定された長さのサブストリング内の母音の最大数

文字列sと整数kがあるとします。長さkのsの部分文字列で母音文字の最大数を見つける必要があります。

したがって、入力がs ="abciiidef"、k =3の場合、出力は3

これを解決するには、次の手順に従います-

• cnt：=0

• 1セットmを定義する

• 母音vごとに、実行します

  • vをmに挿入

• ret：=0

• 初期化i：=0の場合、i

  • cnt：=cnt +（s [i]がmの場合は1、それ以外の場合は0）

• ret：=retとcntの最大値

• n：=sのサイズ

• 初期化i：=kの場合、i

  • 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