Grundsätzlich sind Anagramme wie die Permutation von Zeichenfolgenstack ,sackt ,stakc alle sind Anagramme vonstack (Gedanken über Worte sind nicht sinnvoll). Wie auch immer, Sie hätten verstehen können, was ich im Grunde meinte.

Nun möchte ich eine Liste vonanagrams Millionen Wörter gegeben oder einfach aus einem Wörterbuch sagen.

Meine Grundfrage istFind total number of unique anagrams in a dictionary?

Sortieren und Vergleichen wird nicht funktionieren, da die zeitliche Komplexität ziemlich schlecht ist.

Ich dachte an die Verwendung von Hash-Tabelle, String als Schlüssel.

Aber das Problem ist, was soll die Hash-Funktion sein? Es wäre hilfreich, wenn ein Pseudocode zur Verfügung gestellt würde. Einige andere Ansätze, die besser als die genannten sind, wären ebenfalls hilfreich.

Vielen Dank.