小改动

题目描述

给定字符串 $S$, $T$。求通过重复以下操作把 $S$ 变成 $T$ 时,操作次数的最小值。

操作:选择 $S$ 中的 $1$ 个字符,改写为另一个字符

输入格式

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

$S$
$T$

输出格式

输出答案。

样例

cupofcoffee
cupofhottea

4

例如,可以通过以下 $4$ 次操作达成:

• 第 $1$ 次:把第 $6$ 个字符 c 改写为 h
• 第 $2$ 次:把第 $8$ 个字符 f 改写为 t
• 第 $3$ 次:把第 $9$ 个字符 f 改写为 t
• 第 $4$ 次:把第 $11$ 个字符 e 改写为 a

abcde
bcdea

5

apple
apple

0

也可以一次操作都不做。

数据范围

• $S$, $T$ 的长度在 $1$ 以上 $2\times 10^5$ 以下
• $S$, $T$ 仅由英文字母小写组成
• $S$ 和 $T$ 的长度相等