← К задачам
Расстояние Хэмминга
Расстояние Хэмминга — число позиций, в которых соответствующие символы двух слов одинаковой длины различны.
Иначе говоря, расстояние Хэмминга — это количество различающихся символов в двух строках.
Например:
Строка_1: "abcbba"
Строка_2: "abcbda"
Расстояние Хэмминга: 1.
На 5 позиции во второй строке вместо b стоит d.
Напишите функцию, которая вычисляет расстояние Хэмминга для двух данных строк.
Примеры
hamming_distance("abcde", "bcdef") ➞ 5
hamming_distance("abcde", "abcde") ➞ 0
hamming_distance("strong", "strung") ➞ 1
Примечание
- У обеих строк одинаковая длина.
def hamming_distance(string1, string2):
Для запуска тестов необходима авторизация.