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