#AT1614. B - Minor Change
B - Minor Change
B - 小改动
得分:$200$ 分
问题描述
给定字符串 $S$ 和 $T$。考虑通过以下操作将 $S$ 改为 $T$。找到所需的最小操作次数。
操作:选择 $S$ 中的一个字符并将其替换为另一个字符。
约束
- $S$ 和 $T$ 的长度在 $1$ 到 $2\times 10^5$ 之间(包括边界)。
- $S$ 和 $T$ 由小写英文字母组成。
- $S$ 和 $T$ 的长度相等。
输入
从标准输入中按以下格式给出输入:
输出
输出答案。
cupofcoffee
cupofhottea
4
我们可以通过四次操作达到目标,如下:
- 首先,将第六个字符
c
替换为h
。 - 其次,将第八个字符
f
替换为t
。 - 第三次,将第九个字符
f
替换为t
。 - 第四次,将第十一个字符
e
替换为a
。
abcde
bcdea
5
apple
apple
0
不需要任何操作即可达到目标。