2つのビット列のハミング距離
ハミング距離とは、2つのビット列が異なるビットの位置の数を指します。2つのビット列が与えられたとき、そのハミング距離を求めてください。
入力
入力は2行で、各行が1つのビット列を表しています。両方のビット列は同じ長さであることが保証されており、その長さは 1 ≤ |s1| = |s2| ≤ です。
出力
2つのビット列間のハミング距離を出力してください。
例
入力 | 出力 |
---|---|
100101 110111 | 2 |
解説
100101
と 110111
は、(1番目から数えると)2番目と5番目のビットが異なっています。
s1[2] ≠ s2[2]
と s1[5] ≠ s2[5]
Constraints
Time limit: 4 seconds
Memory limit: 512 MB
Output limit: 1 MB