Stanislav Ošmera napsal(a):
Ahoj,
Potreboval bych dobrej a hodne rychlej algoritmus ktery porovna dva
stringy a vyhodi mi cislo jak hodne jsou rozdilny.
Kdyz jsou stejny tak 0, kdyz jsou si hodne podobny tak maly cislo....atd.
Treba "ceska pojistovna as." a "ceska pojistovna" jsou si hodne
podobny. Rozdil muze byt kdekoliv ve stringu takze nelze pocitat kolik
pozic je stejnych. Podobny stringy jsou i ty s nejakym preklepem
"ceska pojisotonva as."
Nedari se mi nic vhodneho nalezt ani vymyslet a kdyz neco tak to ma
exponencialni slozitost a je to pomaly.
Jo jde mi o obecnej algoritmus takze java v tom nehraje roli.
Diky za pomoc.
Hezky o tom pise clanek
http://www.english.upenn.edu/~jlynch/Computing/compare.html
Jinak preji prijemnou zabavu pri implementaci..... :-)
