Informasjon

Forfatter(e) Maxime Jacques de Dixmude Slavic
Frist Ingen frist
Innleveringsgrense Ingen begrensning

Merkelapper

Logg inn

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