On Mon, 4 Apr 2016 17:20:59 +0200, Borneq wrote:

> Jak najszybciej wyszukać anagramy? Mam słownik 100-200 tyś słów, i
> kolejne słowa próbuję.
> Może tak, że słownik przestawię w postaci pary - słowa posortowanego,słowa?
> np.
> abcino,bocian
> ?

Każde słowo w słowniku zamieniasz wg algorytmu:

litera[licznik]litera[licznik]

czyli np.:

obrazek: o[1]b[1]r[1]a[1]z[1]e[1]k[1]

teraz sortujesz po alfabecie:

obrazek: a[1]b[1]e[1]k[1]o[1]r[1]z[1]

i tak lecisz po całym słowniku.

A potem sortujesz słownik wg tego "hasza".

No i potem masz obok siebie wszystkie anagramy, czyli np. za obrazkiem
jest:

zarobek: a[1]b[1]e[1]k[1]o[1]r[1]z[1]


--
howgh
szemrany
"Zrozumienie umożliwia zastąpienie nieracjonalnych działań lub bezradności
przez działania racjonalne." M.Mazur, ojciec polskiej szkoły cybernetyki