W dniu 2016-04-04 o 17:20, Borneq pisze:
> 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

Czy słowo "abcino" występuje w tym słowniku (zakładam, że "bocian"
istnieje)? Czy może "abcino" to losowy ciąg liter i w tym słowniku
chcesz sprawdzić czy istnieje "anagram" dla takich liter?
(Bo o ile kojarzę, anagram to słowo powstałe w wyniku przestawienia
liter z innego słowa - oba sensowne. Bo w innym przypadku dla dowolnego
słowa liczysz możliwe dowolne kombinacje ustawienia liter i masz ilość
"anagramów", które potencjalnie mogą wystąpić w słowniku...)
Czyli inaczej pytając, chcesz znaleźć konkretny anagram (anagramy), czy
wszystkie istniejące w słowniku?
Nie znam słowa "abcino" stąd pytanie o doprecyzowanie, bo od tego chyba
zależy dalszy sposób szukania.

Oczywiście nie znam odpowiedzi :) ale skoro to grupa dyskusyjna to
pomyślałem, że zacząłbym od pogrupowania elementów słownika w/g ilości
liter. Pierwszym warunkiem jest to, że słowa-anagramy na pewno mają
dokładnie tę samą ilość liter. I szukałbym anagramu(ów) dla słowa
"bocian" tylko w grupie wyrazów 6cio literowych.

Tak samo, jakbym chciał poznać ilość wszystkich anagramów istniejących w
słowniku, to utworzyłbym tyle wątków wyszukujących, ile jest grup
n-literowych.

Ale już samo wyszukiwanie w poszczególnych grupach to się nie
zastanawiałem (w sensie szybkości, bo zliczanie liter i porównywanie
wystąpień z kolejnym wyrazami raczej jest banalne i do zrobienia na
piechotę, tyle że pewnie da się zastosować jakąś magię i ktoś mądrzejszy
już ją zna ;)

Pozdrawiam
Piotr