二重母音の削除後に修正されたテキストを見つけるためのC++コード

n文字の文字列Sがあるとします。テキストエディタには、奇妙なルールがあります。このテキストエディタのワードコレクタは、単語に2つの連続する母音がある限り、単語の最初の母音を削除するように機能します。単語に2つの連続する母音がない場合、それは正しいと見なされます。 Sから修正された単語を見つける必要があります。ここで母音は「a」、「e」、「i」、「o」、「u」、「y」です。

したがって、入力がS ="poor"の場合、出力は"por"になります。

ステップ

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

n := size of S
t := "aeiouy"
for initialize i := 1, when i < n, update (increase i by 1), do:
   if S[i] is in t and S[i - 1] is in t, then:
      delete ith character from S
      (decrease i by 1)
return S

例

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

#include <bits/stdc++.h>
using namespace std;
string solve(string S){
   int n = S.size();
   string t = "aeiouy";
   for (int i = 1; i < n; i++){
      if (t.find(S[i]) != -1 && t.find(S[i - 1]) != -1){
         S.erase(i, 1);
         i--;
      }
   }
   return S;
}
int main(){
   string S = "poor";
   cout << solve(S) << endl;
}

入力

"poor"

出力

por