[ bags @ 31.10.2005. 12:53 ] @
Imam zadatak da napisem komandu diff ,ali sa malim izmenama u odnosu na originalnu.

Prva razlika je da moram ignorisati to ako linije nisu iste duzine.
Recimo

elitesecurity

i

elite

su po specifikacija zadatka identicne linije.

Druga razlika je sto moram navesti na izlazu broj linije koja nije ista i broj karaktera koji su razliciti.

Ja sam program uradio tako da dosta lici na standardni diff ,tj. ucitava dvije linije iz dva razlicita fajla,rastavim na reci i onda poredim sa strcmp,ali sa ove dvije opcije imam probleme.

Kako da poredi samo onoliko karaktera koliko su obe linije dugacke?

Kako da izbrojim najlakse u koliko se karaktera razlikuju dva stringa?

Moze li neko da mi da smjernice ili bar neki hint?

Hvala
[ Dragi Tata @ 31.10.2005. 13:37 ] @
Hint: Potraži longest common subsequence algoritam (LCS)