#B. 汉明距离

    Type: Default 1000ms 256MiB

汉明距离

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

给定正整数 NN 以及由小写英文字母组成的长度为 NN 的字符串 SSTT

请计算 SSTT 的汉明距离。即,求满足以下条件的整数 ii1iN1 \leq i \leq N)的个数:SS 的第 ii 个字符与 TT 的第 ii 个字符不同。

输入格式

输入通过标准输入给出,格式如下:

NN

SS

TT

输出格式

输出答案。

输入输出样例 #1

输入 #1

6
abcarc
agcahc

输出 #1

2

输入输出样例 #2

输入 #2

5
nxist
naist

输出 #2

1

输入输出样例 #3

输入 #3

8
chokudai
chokudai

输出 #3

0

输入输出样例 #4

输入 #4

10
vexknuampx
vzxikuamlx

输出 #4

4

说明/提示

约束条件

  • 1N1001 \leq N \leq 100
  • NN 是整数。
  • SSTT 均为由小写英文字母组成的长度为 NN 的字符串。

样例解释 1

SSTT 的第 2、5 个字符不同,其余字符相同。因此答案为 2。

薪火杯(一)

Not Attended
Status
Done
Rule
IOI
Problem
5
Start at
2025-4-21 19:30
End at
2025-4-21 21:30
Duration
2 hour(s)
Host
Partic.
47