Information

Author(s) Maxime Jacques de Dixmude Slavic
Deadline Keine Frist
Abgabenlimit No limitation

Tags

Einloggen

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