AT_abc172_b [ABC172B] Minor Change

题目描述

给定字符串 $S$ 和 $T$。请你求出将 $S$ 通过如下操作变为 $T$ 所需的最小操作次数。

操作：选择 $S$ 中的一个字符，将其改写为另一个字符。

输入格式

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

$S$ $T$

输出格式

请输出答案。

输入输出样例 #1

输入 #1

cupofcoffee
cupofhottea

输出 #1

4

输入输出样例 #2

输入 #2

abcde
bcdea

输出 #2

5

输入输出样例 #3

输入 #3

apple
apple

输出 #3

0

说明/提示

限制条件

• $S$ 和 $T$ 的长度不少于 $1$，不超过 $2\times 10^5$。
• $S$ 和 $T$ 仅由小写英文字母组成。
• $S$ 和 $T$ 的长度相等。

样例解释 1

例如，可以通过如下 $4$ 次操作实现目标。

• 第 $1$ 次：将第 $6$ 个字符的 c 改为 h。
• 第 $2$ 次：将第 $8$ 个字符的 f 改为 t。
• 第 $3$ 次：将第 $9$ 个字符的 f 改为 t。
• 第 $4$ 次：将第 $11$ 个字符的 e 改为 a。

样例解释 3

有时也可以一次操作都不进行。

由 ChatGPT 4.1 翻译