Chce napisać program, który bedzie pomagał analizowac gry rozegrane w scrabble(literaki). Ogolnie chodzi o to, że mam słownik(w txt) wczytuje go do programu i pozniej podaje, ze mam np. literki: a,b,u,t,z i żeby ułożyl mi z nich slowo(a), które ma w sobie np. "an" Tylko, ze zabardzo nie wiem jaki algorytm trzeba uzyc do przeszukiwania słownika. ;/
Szukajac na googlach znalazlem takie 2 algorytmy:
*http://pl.wikipedia.org/wiki/Algorytm_Karpa-Rabina
*http://pl.wikipedia.org/wiki/Algorytm_Knutha-Morrisa-Pratta
Który z nich byłby lepszy? Ewentualnie może ktoś za jakiś inny algorytm, który by sie sprawdził ;]
Pozdrawiam