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 翻译