AT_joi2024_yo1a_c.ハミング距離 (Hamming Distance)
入门
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
给定一个整数 N,以及两个长度为 N 的字符串 S 和 T。请输出 S 和 T 的汉明距离。
这里,S 和 T 的汉明距离定义为:满足 S 的第 i 个字符与 T 的第 i 个字符不同的 i 的个数(1≤i≤N)。
输入格式
输入以如下格式给出:
N S T
输出格式
输入输出样例
输入#1
3 joi ioi
输出#1
1
输入#2
5 march april
输出#2
4
输入#3
6 sample sample
输出#3
0
说明/提示
样例解释 1
- S 和 T 的第 1 个字符分别为
j和i,不同。 - S 和 T 的第 2 个字符分别为
o和o,相同。 - S 和 T 的第 3 个字符分别为
i和i,相同。
因此,joi 和 ioi 的汉明距离为 1,输出 1。
样例解释 2
march 和 april 的汉明距离为 4,因此输出 4。
样例解释 3
sample 和 sample 的汉明距离为 0,因此输出 0。
数据范围
- 1≤N≤100。
- N 是整数。
- S,T 是由小写英文字母组成的长度为 N 的字符串。
由 ChatGPT 5 翻译
输入解题思路,AI测评打分。不知道怎么写?