получить список анаграмм из словаря

По сути, анаграммы подобны перестановке строк. Например,stack ,sackt ,stakc все анаграммыstack (мысли выше слова не имеют смысла). В любом случае вы могли бы понять, что я имел в виду.

Теперь я хочу списокanagrams дали миллион слов или просто сказали из словаря.

Мой основной вопросFind total number of unique anagrams in a dictionary?

Сортировка и сравнение не будет работать, так как сложность времени довольно плохая.

Я думал об использовании хеш-таблицы, строка в качестве ключа.

Но проблема в том, какой должна быть хеш-функция? Было бы полезно, если какой-нибудь псевдокод предоставлена. Некоторые другие подходы лучше упомянутых подходов также будут полезны.

Благодарю.

Ответы на вопрос(5)

Ваш ответ на вопрос