Remove Vowels

ほとんどの言語では、文字列からある1文字のコピーをすべて削除するのに、1回の呼び出しで済みます。その文字を何もないものに置き換えます。これを a e i o u A E I O U のそれぞれについて1回ずつ、合計10回行えば、母音は残りません。子音には一切触れないため、順序も大文字・小文字もそのままです。

Interview の場合、e の処理で Intrviw になり、i の処理で Intrvw になり、I の処理で ntrvw になります。残りの7回の処理では、削除するものは見つかりません。

各処理では現在の文字列全体を読み取るため、処理量は約 10n 文字分の手順です。10は定数なので、これは依然として O(n) ですが、文字が 3 × 10^4 個の場合、1回の走査で必要な 3 × 10^4 手順に対して、3 × 10^5 手順を要します。

作業を逆にします。母音を削除するのではなく、それ以外をすべて集めます。sを一度走査し、各文字が10個の母音字のいずれかかどうかを確認します。そうでなければ、結果に追加します。読み取り順に追加し、文字を一切変更しないため、子音の順序と大文字・小文字は入力されたとおりになります。

EuropeanUnionの場合、走査ではE、u、o、e、a、U、i、oを飛ばし、r、p、n、n、nを追加します。結果はrpnnnです。

各文字の処理には、定数時間の判定が1回かかります（集合の検索、switch、または10文字の文字列内の検索）。したがって、時間計算量はO(n)です。文字をビルダーまたはリストに集め、最後に一度だけ文字列に変換します。不変文字列を+=で伸ばすと、毎回コピーが発生します。出力そのものにO(n)の空間を使います。