Sottostringa: differenze tra le versioni

Versione delle 15:31, 19 ago 2013

Versione delle 15:37, 19 ago 2013

Riga 2:

== Sottosequenza ==

:''Articolo principale [[sottosequenza]]''

Una sottosequenza di una stringa <math>T = t_1 t_2 \dots t_n</math> è una stringa <math>\hat T = t_{i_1} \dots t_{i_m}</math> tale che <math>i_1 < \dots < i_m</math>, dove <math>m \leq n</math>. La sottosequenza è una generalizzazione del concetto di sottostringa, suffisso e prefisso. Trovare la stringa più lunga uguale a una sottosequenza di due o più stringhe è noto come il problema della [[massima sottosequenza comune]].