Distanza di Hamming tra due stringhe di bit
La distanza di Hamming (Hamming distance) tra due stringhe di bit è il numero di posizioni in cui queste stringhe differiscono. Dato un paio di stringhe di bit, il problema richiede di calcolare la loro distanza di Hamming.
Input
L’input è composto da due righe, ciascuna contenente una delle due stringhe di bit. Entrambe le stringhe hanno la stessa lunghezza (1 ≤ |s1| = |s2| ≤ ).
Output
Il programma deve stampare la distanza di Hamming tra le due stringhe di bit.
Esempi
Input | Output |
100101
110111 | 2 |
Spiegazione
100101 e 110111 differiscono nelle posizioni (indicizzazione a 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