porovnani stringu-nejkratsi shoda

[Tomas Penicka]

Chapu dotaz tak, ze chcete najit nejdelsi shodnou cast.

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.

 Myslim, ze je to nazorne a dukaz o spravnosti nemusim delat.
 
 

Petr Vileta <petr na practisoft.cz> wrote:
> Potreboval bych porovnat zleva nekolik stringu a najit nejkratsi cast, ktera
> je ve vsech shodna.
> Radeji priklad, mam stringy:
> "/var/tmp"
> "/var/lib"
> "/var/moje"

> nejak (?) je porovnam a melo by se mi vratit
> "/var/"
> protoze pouze to je zleva ve vsech stejne.
> Je mi celkem jedno v cem to bude, ale nejlepe v Perlu ;-) a nemel by to byt
> nejaky jazyk, ktery nasledne vyzaduje kompilaci, takze ne C, ASM a podobne
> :-)
> Zkousel jsem hledat, ale nic podobneho krome zdrojaku v C jsem nenasel. A
> tam jeste cast byla delana pomoci inline assembleru, zrejme kvuli rychlosti.

> --
> Petr


-- 
 Hi! I'm a .signature virus! Copy me into your ~/.signature to help me 
spread!