簡単 0件解決済み 正答率0%

単語スクランブル

左から順に見て、母音とその直後の子音を入れ替えることで単語をスクランブルします。

このチャレンジで学べること

  • 添字を自分で動かしながら文字列をたどる
  • 隣り合う2文字を入れ替える
  • 入れ替えたあとは先へ読み飛ばす

問題

原文(英語)を表示

ある単語パズルアプリは、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

例

例 1
入力:
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 です。

例 2
入力:
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用に調整されています。上記の説明と制約に従ってください。

ランキング

全体ランキング

コーダーごとのいちばん良い合格解答です。速く、メモリが少なく、評価が高い解答ほど上位になります。

まだ合格した解答はありません。解いて 1 位になりましょう。

他の人の解答から学ぶ

コミュニティの解答

まだ公開された解答がありません。この課題を解いて最初の解答を共有しましょう。