Group Anagrams(アナグラムのグループ化)
Group Anagrams(アナグラムのグループ化)とは
文字の並び順だけが異なる単語を、同じグループへまとめる課題です。
複数の値を同じ特徴量で分類するときの、ハッシュテーブルの使い方を学べます。
判断するときに確認すること
- 同じ文字数を正しく数えているか
- 空文字を扱えるか
- キーの作成コストを説明できるか
具体例で整理する
避けたい判断
単語同士をすべて比較し、グループが増えるたびに全件を調べ直す。
条件が分かる判断
文字頻度をキーにして、同じ構成の名前を同じ一覧へ追加する。
設計とレビューで使う
このページの推奨は次のとおりです。
各単語から同じグループを表すキーを作り、そのキーごとにMapへまとめる。