Zasadniczo anagramy są jak permutacja łańcuchastack ,sackt ,stakc wszystkie są anagramamistack (myśl powyżej słów nie ma znaczenia). W każdym razie mógłbyś zrozumieć, co właściwie miałem na myśli.

Teraz chcę listęanagrams podał milion słów lub po prostu powiedział ze słownika.

Moje podstawowe pytanie brzmi:Find total number of unique anagrams in a dictionary?

Sortowanie i porównywanie nie będzie działać, ponieważ jego złożoność czasowa jest bardzo zła.

Myślałem o użyciu tablicy mieszającej, łańcucha jako klucza.

Ale problem polega na tym, jaka powinna być funkcja mieszania? Pomocne byłoby dostarczenie jakiegoś pseudokodu. Pomocne byłyby również inne podejścia, lepsze niż wspomniane podejścia.

Dzięki.