Расстояние Хэмминга между двумя битовыми строками
Расстояние Хэмминга между двумя битовыми строками — это количество позиций, в которых эти строки различаются. Получив на вход две битовые строки, необходимо вычислить расстояние Хэмминга между ними.
Входные данные
Входные данные содержат две строки, каждая из которых представляет одну из битовых строк. Гарантируется, что обе битовые строки имеют одинаковую длину (1 ≤ |s1| = |s2| ≤ ).
Выходные данные
Программа должна вывести расстояние Хэмминга между этими битовыми строками.
Примеры
Входные данные | Выходные данные |
100101
110111 | 2 |
Пояснение
100101 и 110111 отличаются в позициях (нумерация с 1) 2 и 5.s1[2] ≠ s2[2] и s1[5] ≠ s2[5]Constraints
Time limit: 4 seconds
Memory limit: 512 MB
Output limit: 1 MB