== include(page="template/taskheader" task_id="sdistante") ==

Definim $distanţa$ dintre două şiruri de caractere de aceeaşi lungime ca fiind numărul minim de caractere ce trebuie modificate (înlocuite fiecare cu câte un alt caracter) în primul şir pentru a obţine al doilea şir. Vom nota distanţa dintre şirurile $a$ şi $b$ cu $dist(a, b)$.

Definim \textit{distanţa} dintre două şiruri de caractere de aceeaşi lungime ca fiind numărul minim de caractere ce trebuie modificate (înlocuite fiecare cu câte un alt caracter) în primul şir pentru a obţine al doilea şir. Vom nota distanţa dintre şirurile $a$ şi $b$ cu $\textit{dist}(a, b)$.

De exemplu, $\textit{dist}( ``\texttt{abc}", ``\texttt{aaa}") = 2$ (înlocuim caracterul `\texttt{b}' cu `\texttt{a}', respectiv caracterul `\texttt{c}' cu  `\texttt{a}'), iar $\textit{dist}(``\texttt{ABC}", ``\texttt{abc}") = 3$ (literele mici se consideră diferite de cele mari).