Jde o problém výpočtu Levenshteinovy vzdálenosti, možná Vám pomůže některý z těchto odkazů :-) http://www.google.com/search?hl=cs&q=levenshtein+distance&btnG=Hledat&lr = Tomáš Záluský
> -----Original Message----- > From: [EMAIL PROTECTED] > [mailto:[EMAIL PROTECTED] On Behalf Of Stanislav Ošmera > Sent: Friday, April 21, 2006 2:04 PM > To: konference@java.cz > Subject: algoritmus na rozdil stringu > > > 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. > > -- > Stanislav Ošmera > Work: +44 (0)2075 980 348 > Cell: +44 (0)7914 635 412 > private email: [EMAIL PROTECTED] > work email: [EMAIL PROTECTED] > Skype: sosmera ICQ:149634231 >
