← К задачам
Средне · +3СтрокиЦиклы

Расстояние Хэмминга

Расстояние Хэмминга — число позиций, в которых соответствующие символы двух слов одинаковой длины различны.

Иначе говоря, расстояние Хэмминга — это количество различающихся символов в двух строках.

Например:

Строка_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):
	
Для запуска тестов необходима авторизация.
Поддержать проект