получить список анаграмм из словаря
По сути, анаграммы подобны перестановке строк. Например,stack
,sackt
,stakc
все анаграммыstack
(мысли выше слова не имеют смысла). В любом случае вы могли бы понять, что я имел в виду.
Теперь я хочу списокanagrams
дали миллион слов или просто сказали из словаря.
Мой основной вопросFind total number of unique anagrams in a dictionary?
Сортировка и сравнение не будет работать, так как сложность времени довольно плохая.
Я думал об использовании хеш-таблицы, строка в качестве ключа.
Но проблема в том, какой должна быть хеш-функция? Было бы полезно, если какой-нибудь псевдокод предоставлена. Некоторые другие подходы лучше упомянутых подходов также будут полезны.
Благодарю.