porovnani stringu-nejkratsi shoda

Petr Vileta petr na practisoft.cz
Středa Červenec 21 17:53:56 CEST 2004


> Chapu dotaz tak, ze chcete najit nejdelsi shodnou cast.
No jasne, blbe jsem se vyjadril ;-)

> Vzdyt je to trapne jednoduche:
> Porovnate prvni dva retezce (pomoci substr($neco, $i, 1) , kde $i jde od
> nuly vys, pokud se ty dva retezce porad shoduji)
> Spolecnou cast si zapamatujete a porovnavate se  tretim, vysledek si opet
> zapamatujete atd.
Padl tady navrh porovnavat stringy po sloupcich, tedy prvni znak ze vsech,
druhy, ... a skoncit pri prvni neshode. Otazka je, co bude rychlejsi, jestli
po sloupcich, nebo podle vas. Napisu si oboje a skusim casovy test pro
nejakych 500 stringu a uvidim.
--
Petr



Další informace o konferenci Linux