アナグラムをグループ化
このページには最新のブラウザ(SharedArrayBuffer対応)が必要です。Chrome、Edge、Firefox、Safariを最新バージョンに更新してください。
これはまだ完了していないレッスンの先にある内容です。まずはそのレッスンを済ませてください:
Python Basics · 辞書(レコード) →
アナグラムをグループ化
2つの単語がアナグラムとは、同じ文字をちょうど使っている場合です。例: eat と tea 。アナグラムをまとめ、グループのリストを返します。
鍵となる技: 各単語の文字をソートしてキーを作ります。eat と tea はどちらも aet になります。同じキーを持つ単語は同じグループに入れます。キー → 単語リストの辞書を使い、キーが最初に出現した順序を記憶します。
難易度 4/5 · 280 コイン + 今日初回達成時の小ボーナス
group_anagrams(words) を書いて、互いにアナグラムとなる単語をグループ化してください。グループのリストを返してください。グループ内では単語の元の順序を維持し、グループ自体は最初の出現順で並べます。
実行ボタンをクリックして出力を確認してください。