QOJ.ac

QOJ

حد الوقت: 2 s حد الذاكرة: 1024 MB

#23933. 汉明距离

الإحصائيات

题目描述

给定一个整数 $N$ 以及 $2$ 个长度为 $N$ 的字符串 $S, T$。请输出 $S$ 与 $T$ 的汉明距离。

这里,$S$ 与 $T$ 的汉明距离是指满足 $S$ 的第 $i$ 个字符与 $T$ 的第 $i$ 个字符不同的下标 $i$($1 \le i \le N$)的个数。

数据范围

  • $1 \le N \le 100$。
  • $N$ 是整数。
  • $S, T$ 是由小写英文字母组成的长度为 $N$ 的字符串。

输入格式

输入按以下格式给出:

N
S
T

输出格式

请输出 $S$ 与 $T$ 的汉明距离。

不要输出除结果以外的任何内容。(也不要输出提示输入的文字等。)

关于作答格式,也可以参考练习题及其解答示例。

样例 1

样例输入 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

样例输入 2

5
march
april

样例输出 2

4
  • 因为 march 与 april 的汉明距离为 $4$,所以输出 $4$。

样例 3

样例输入 3

6
sample
sample

样例输出 3

0
  • 因为 sample 与 sample 的汉明距离为 $0$,所以输出 $0$。

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.