Сколько позиций отличаются
Расстояние Хэмминга показывает, насколько две строки одинаковой длины отличаются друг от друга. Напишите функцию, которая сравнивает строки a и b по символам на одинаковых позициях. Верните количество мест, где символы разные.
Примеры
Ввод
("karolin", "kathrin")Вывод
3Ввод
("abc", "abc")Вывод
0Ввод
("1011101", "1001001")Вывод
2Нужно реализовать
def hamming_distance(a: str, b: str) -> int:
Теги
stringstwo-pointers
Войдите, чтобы видеть историю отправок
ВойтиВойдите, чтобы использовать AI Mentor
ВойтиВидимые тесты
1
Ввод
"karolin", "kathrin"Ожидаемый
32
Ввод
"abc", "abc"Ожидаемый
03
Ввод
"1011101", "1001001"Ожидаемый
24
Ввод
"", ""Ожидаемый
05
Ввод
"roses", "toned"Ожидаемый
36
Ввод
"aaaa", "bbbb"Ожидаемый
4Фокус-радио
На паузе · SomaFM · Fluid