Écrire une fonction inverser(chaine) qui retourne la chaîne de caractères donnée inversée.

Écrire une fonction plpc(chaine1, chaine2) qui retourne le plus long préfixe commun de chaine1 et chaine2.

Écrire une fonction plsc(chaine1, chaine2) qui retourne le plus long suffixe commun de chaine1 et chaine2.

On définit la distance préfixe de deux mots $u$ et $v$ par : $ DP(u,v) = |u| + |v| - 2 \times |plpc(u,v)| $ où $|u|$ est la longueur du mot $u$ et $plpc(u,v)$ est le plus long préfixe commun de $u$ et $v$.

Définir une fonction distancePrefixe(chaine1, chaine2) qui retourne la distance préfixe de chaine1 et chaine2.

On définit la distance suffixe de deux mots $u$ et $v$ par : $ DP(u,v) = |u| + |v| - 2 \times |plsc(u,v)| $ où $|u|$ est la longueur du mot $u$ et $plsc(u,v)$ est le plus long suffixe commun de $u$ et $v$.

Définir une fonction distanceSuffixe(chaine1, chaine2) qui retourne la distance suffixe de chaine1 et chaine2.

La distance de Hamming fournit un moyen simple mais pas toujours pertinent pour comparer deux mots.

Elle est définie pour deux mots $u$ et $v$ de même longueur comme le nombre de positions en lesquelles les deux mots possèdent des lettres différentes.

Coder la fonction distanceHamming(chaine1,chaine2) qui retourne la distance de Hamming de chaine1 et chaine2.