Distância de Hamming entre duas bit-strings
A distância de Hamming entre duas bit-strings corresponde ao número de posições em que essas bit-strings diferem. Dadas duas bit-strings, é solicitado que se calcule a distância de Hamming entre elas.
Entrada
A entrada contém duas linhas, em que cada linha representa uma das duas bit-strings. Ambas possuem o mesmo comprimento (1 ≤ |s1| = |s2| ≤ ).
Saída
O programa deve imprimir a distância de Hamming entre essas bit-strings.
Exemplos
Entrada | Saída |
100101
110111 | 2 |
Explicação
100101 e 110111 diferem nas posições (contadas a partir de 1) 2 e 5.s1[2] ≠ s2[2] e s1[5] ≠ s2[5].Constraints
Time limit: 4 seconds
Memory limit: 512 MB
Output limit: 1 MB