Distancia de Hamming entre dos cadenas de bits
La distancia de Hamming entre dos cadenas de bits es la cantidad de posiciones en las que dichas cadenas difieren. Dadas dos cadenas de bits, se pide calcular la distancia de Hamming entre ellas.
Entrada
La entrada contiene dos líneas, cada una representando una de las dos cadenas de bits. Se garantiza que ambas cadenas de bits tienen la misma longitud (1 ≤ |s1| = |s2| ≤ ).
Salida
El programa debe imprimir la distancia de Hamming entre esas cadenas de bits.
Ejemplos
Entrada | Salida |
100101
110111 | 2 |
Explicación
100101 y 110111 difieren en las posiciones (basadas en 1) 2 y 5.s1[2] ≠ s2[2] y s1[5] ≠ s2[5]Constraints
Time limit: 4 seconds
Memory limit: 512 MB
Output limit: 1 MB