問題
ある単語パズルアプリは、1つのルールで簡単なスクランブル(文字の並べ替え)を作ります。各単語を左から右へ見ていき、母音(a、e、i、o、u)の直後に子音(それ以外の文字)が続いていたら、その2文字を入れ替えて、そのペアの次の文字から続けます。こうすれば同じ文字が2回動くことはありません。そうでなければ1文字だけ進みます。
たとえば orange では、o と r が入れ替わって ro になり、次の a は n と入れ替わります。その次の g は母音ではなく、e は最後の文字なので、結果は ronage です。
word_scramble(words) を実装してください。
入力
words: 単語(小文字)。
出力
スクランブルした単語を同じ順に返してください。直後に子音が続く母音がない単語は、そのまま返します。
制約
0 ≤ 単語の数 ≤ 1,000
1 ≤ 単語の長さ ≤ 30
例
入力:
words = ["orange", "apple"]
期待される出力:
expected = ["ronage", "paple"]
入力:
std::vector<std::string> words = {"orange", "apple"};
期待される出力:
std::vector<std::string> expected = {"ronage", "paple"};
入力:
string[] words = new string[] {"orange", "apple"};
期待される出力:
string[] expected = new string[] {"ronage", "paple"};
解説
orange は上の説明のとおり ronage になります。apple では a と p が入れ替わって pa になり、p、l、e はそのままなので paple です。
入力:
words = ["sky", "tea", "eat"]
期待される出力:
expected = ["sky", "tea", "eta"]
入力:
std::vector<std::string> words = {"sky", "tea", "eat"};
期待される出力:
std::vector<std::string> expected = {"sky", "tea", "eta"};
入力:
string[] words = new string[] {"sky", "tea", "eat"};
期待される出力:
string[] expected = new string[] {"sky", "tea", "eta"};
解説
sky には母音がなく、tea には子音の前にある母音がないので、どちらもそのままです。eat では e の後ろは母音の a なので進み、次に a と t が入れ替わるので eta です。
解き方のヒント
まずは自分で考えてから、ヒントを 1 つずつ開いてみましょう。
ヒント 1
文字の配列のような、変更できる単語のコピーを使って作業しましょう。
ヒント 2
入れ替えたあとは添字を2つ進め、動かした文字をもう一度見ないようにします。
ヒント 3
入れ替えなかった場合は1つ進めます。
目安の計算量
時間 O(total letters)、追加メモリ O(longest word)(文字の総数と、最長の単語の長さ)
参考資料
この課題はCodeUtility用に調整されています。上記の説明と制約に従ってください。