Hamming-Distanz zweier Bit-Strings
Die Hamming-Distanz zwischen zwei Bit-Strings bezeichnet die Anzahl der Stellen, an denen sich die beiden Bit-Strings voneinander unterscheiden. Wenn Ihnen zwei Bit-Strings gegeben sind, sollen Sie die Hamming-Distanz zwischen diesen beiden bestimmen.
Eingabe
Die Eingabe umfasst zwei Zeilen, wobei jede Zeile einen der beiden Bit-Strings repräsentiert. Es ist sichergestellt, dass beide Bit-Strings die gleiche Länge haben (1 ≤ |s1| = |s2| ≤ ).
Ausgabe
Das Programm soll die Hamming-Distanz zwischen den beiden Bit-Strings ausgeben.
Beispiele
Eingabe | Ausgabe |
100101
110111 | 2 |
Erklärung
100101 und 110111 unterscheiden sich an den (1-basierten) Positionen 2 und 5.s1[2] ≠ s2[2] und s1[5] ≠ s2[5]Constraints
Time limit: 4 seconds
Memory limit: 512 MB
Output limit: 1 MB