2つのビット列のハミング距離

ハミング距離とは、2つのビット列が異なるビットの位置の数を指します。2つのビット列が与えられたとき、そのハミング距離を求めてください。

入力

入力は2行で、各行が1つのビット列を表しています。両方のビット列は同じ長さであることが保証されており、その長さは 1 ≤ |s1| = |s2| ≤ です。

出力

2つのビット列間のハミング距離を出力してください。

入力
出力
100101 110111
2

解説

100101110111 は、(1番目から数えると)2番目と5番目のビットが異なっています。
s1[2] ≠ s2[2]s1[5] ≠ s2[5]
 

Constraints

Time limit: 4 seconds

Memory limit: 512 MB

Output limit: 1 MB

To check your solution you need to sign in
Sign in to continue