AT_abc172_b [ABC172B] Minor Change

题目描述

给定字符串 $S$ 和 $T$。请你求出将 $S$ 通过如下操作变为 $T$ 所需的最小操作次数。 操作:选择 $S$ 中的一个字符,将其改写为另一个字符。

输入格式

输入以以下格式从标准输入中给出。 > $S$ $T$

输出格式

请输出答案。

说明/提示

## 限制条件 - $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 翻译