C - ハミング距離 (Hamming Distance) Editorial /

Time Limit: 2 sec / Memory Limit: 1024 MB

配点： 100 点

問題文

整数 N と，2 つの長さ N の 文字列 S, T が与えられる．S と T のハミング距離を出力せよ．

ここで S と T のハミング距離とは，S の i 文字目と T の i 文字目が異なるような i (1 \leqq i \leqq N) の個数である．

制約

  • 1 \leqq N \leqq 100．
  • N は整数である．
  • S, T は英小文字からなる長さ N の文字列である．

入力

入力は以下の形式で与えられる．

N
S
T

出力

S と T のハミング距離を出力せよ．

結果以外は何も出力しないこと．(入力を促す文章なども出力しないこと．)

解答形式については，練習問題やその解答例 を参考にしても良い．

入力例 1

3
joi
ioi

出力例 1

1
  • S と T それぞれの 1 文字目は j と i であり，異なる．
  • S と T それぞれの 2 文字目は o と o であり，一致する．
  • S と T それぞれの 3 文字目は i と i であり，一致する．

よって joi と ioi のハミング距離は 1 であるので，1 を出力する．

入力例 2

5
march
april

出力例 2

4

march と april のハミング距離は 4 であるので，4 を出力する．

入力例 3

6
sample
sample

出力例 3

0

sample と sample のハミング距離は 0 であるので，0 を出力する．