Przejdź do treści

Odległość Hamminga

Opis problemu

Implementacja

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
def hamming_distance(a: str, b: str) -> int:
    distance = 0

    for el1, el2 in zip(a, b):
        if el1 != el2:
            distance += 1

    return distance

a = "karolin"
b = "kerstin"

distance = hamming_distance(a, b)

print(f"Odległość Hamminga pomiędzy wyrazami {a} i {b} wynosi {distance}")