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: osmera@xxxxxxxxx
work email: stanislav.osmera@xxxxxxxxxxx
Skype: sosmera   ICQ:149634231