C++で偶数カウントの母音を含む最長の部分文字列を検索します

文字列sがあるとすると、各母音を含む最長の部分文字列のサイズを偶数回見つける必要があります。つまり、「a」、「e」、「i」、「o」、および「u」は偶数回出現する必要があります。したがって、文字列が「helloworld」のような場合、出力は8になります。

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

• ret：=0、2つのマップmとcntを定義し、m [“ 00000”]：=-1

  を設定します。

• 母音を母音配列に格納する

• 0からsのサイズまでの範囲のiの場合

  • x：=s [i]、およびok：=false

  • cnt [x]を1増やし、temp：=空の文字列を設定します

  • 0〜4の範囲のkの場合：temp：=temp + ‘0’ + cnt [vowels [k]] mod 2

  • mにtempがある場合、ret：=retとiの最大値– m [temp]、それ以外の場合、m [temp]：=i

• retを返す

例（C ++）

理解を深めるために、次の実装を見てみましょう-

#include <bits/stdc++.h>
using namespace std;
class Solution {
public:
   int findTheLongestSubstring(string s) {
      int ret = 0;
      map <string, int> m;
      map <char, int> cnt;
      m["00000"] = -1;
      char vowels[5] = {'a', 'e', 'i', 'o', 'u'};
      for(int i = 0; i < s.size(); i++){
         char x = s[i];
         bool ok = false;
         cnt[x]++;
         string temp = "";
         for(int k = 0; k < 5; k++){
            temp+= ('0' + (cnt[vowels[k]] % 2));
         }
         if(m.count(temp)){
            ret = max(ret, i - m[temp]);
         }
         else{
            m[temp] = i;
         }
      }
      return ret;
   }
};
main(){
   Solution ob;
   cout << (ob.findTheLongestSubstring("helloworld"));
}

入力

“helloworld”

出力

8