Information

Author(s) Maxime Jacques de Dixmude Slavic
Deadline No deadline
Submission limit No limitation

Tags

Sign in

Distance de Hamming

La distance de Hamming entre deux mots de même longueur est le nombre d’endroits où les lettres sont différentes.

Par exemple :

J a P on

S a V on

La première lettre de JAPON est différente de la première lettre de SAVON, les troisièmes aussi sont différentes. La distance de Hamming entre JAPON et SAVON vaut donc 2.

Écris une fonction distance_hamming() qui calcule la distance de Hamming entre deux mots de même longueur.


distance_hamming()

Usage : distance_hamming(mot1,mot2)

Entrée : deux mots (des chaînes de caractères)

Sortie : la distance de Hamming (un entier), -1 si les 2 mots n'ont pas la même longueur

Exemple : distance_hamming("LAPIN","SATIN") renvoie 2