Group Anagrams(アナグラムのグループ化)

Group Anagrams(アナグラムのグループ化)とは

文字の並び順だけが異なる単語を、同じグループへまとめる課題です。

複数の値を同じ特徴量で分類するときの、ハッシュテーブルの使い方を学べます。

判断するときに確認すること

  • 同じ文字数を正しく数えているか
  • 空文字を扱えるか
  • キーの作成コストを説明できるか

具体例で整理する

避けたい判断

単語同士をすべて比較し、グループが増えるたびに全件を調べ直す。

条件が分かる判断

文字頻度をキーにして、同じ構成の名前を同じ一覧へ追加する。

設計とレビューで使う

このページの推奨は次のとおりです。

各単語から同じグループを表すキーを作り、そのキーごとにMapへまとめる。