Hamming-távolság

Hallottál már a Hamming-távolságról? Ez azon pozíciók száma, ahol a megfelelő számjegyek különbözőek. A feladatod, hogy írj egy programot, amely kiszámolja két bináris sztring távolságát.

A bemenet specifikációja

A bemenet számos tesztesetet tartalmaz. Mindegyik teszteset két sorból áll. Mindkét sorban egy-egy bináris szám szerepel. Az egyes tesztesetekben megadott számpárok azonos hosszúságúak, és legfeljebb 100 számjegyből állnak. Az utolsó tesztesetet egy olyan sor követi, amely az „X” nagybetűt tartalmazza.

A kimenet specifikációja

A programodnak minden tesztesetre egyetlen sort kell a kimenetre írni. Ennek a sornak a „Hamming distance is X.” szöveget kell tartalmaznia, ahol X azon pozíciók száma, amelyeken a két szám különböző számjegyekkel rendelkezik.

Példa bemenet

1. 0
2. 1
3. 000
4. 000
5. 1111111100000000
6. 0000000011111111
7. 101
8. 000
9. X

letöltés szöveges állományként

A példa bemenethez tartozó kimenet

1. Hamming distance is 1.
2. Hamming distance is 0.
3. Hamming distance is 16.
4. Hamming distance is 2.

letöltés szöveges állományként