#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$ 的长度相等。

输入

从标准输入中按以下格式给出输入:

SS

TT

输出

输出答案。


cupofcoffee
cupofhottea
4

我们可以通过四次操作达到目标,如下:

  • 首先,将第六个字符 c 替换为 h
  • 其次,将第八个字符 f 替换为 t
  • 第三次,将第九个字符 f 替换为 t
  • 第四次,将第十一个字符 e 替换为 a

abcde
bcdea
5

apple
apple
0

不需要任何操作即可达到目标。