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