Skip to content
Sign in

ハミング距離 (Hamming Distance)

Unrated
日本語

Language

Contribute a translation
Time limit
2000 ms
Memory limit
1024 MB
Submissions
0
Correct
0
Solved by
0
AC rate
—

Statement

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

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

Constraints

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

Input

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

\(N\)
\(S\)
\(T\)

Output

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

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

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

Examples

Sample input 1
3
joi
ioi
Sample output 1
1
  • \(S\) と \(T\) それぞれの \(1\) 文字目は j と i であり，異なる．
  • \(S\) と \(T\) それぞれの \(2\) 文字目は o と o であり，一致する．
  • \(S\) と \(T\) それぞれの \(3\) 文字目は i と i であり，一致する．

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

Sample input 2
5
march
april
Sample output 2
4

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

Sample input 3
6
sample
sample
Sample output 3
0

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

Notes

JOI 2024 · JCIOI · CC BY-SA 4.0

Tags

No tags yet

Source