Distance de Hamming de deux bit-strings
La distance de Hamming entre deux bit-strings (chaînes de bits) correspond au nombre de positions pour lesquelles ces bit-strings diffèrent. Étant donné deux bit-strings, il vous est demandé de calculer leur distance de Hamming.
Entrée
L’entrée contient deux lignes, chacune représentant un des deux bit-strings. Il est garanti que les bit-strings ont la même longueur (1 ≤ |s1| = |s2| ≤ ).
Sortie
Le programme doit afficher la distance de Hamming entre ces deux bit-strings.
Exemples
Entrée | Sortie |
100101
110111 | 2 |
Explication
100101 et 110111 diffèrent aux positions (en indexation commençant à 1) 2 et 5.s1[2] ≠ s2[2] et s1[5] ≠ s2[5]Constraints
Time limit: 4 seconds
Memory limit: 512 MB
Output limit: 1 MB