#abc172b. [abc172_b]Minor Change

[abc172_b]Minor Change

题目描述

给定字符串 SSTT。考虑通过以下操作将 SS 改变为 TT。找到完成此操作所需的最小次数。

操作:选择 SS 的一个字符并用另一个字符替换它。

约束条件

  • SSTT 的长度在 112×1052\times 10^5 之间(包含边界)。
  • SSTT 由小写英文字母组成。
  • SSTT 的长度相等。

输入

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

SS TT

输出

输出答案。


示例输入1

cupofcoffee
cupofhottea

示例输出1

4

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

  • 第一步,将第六个字符 c 替换为 h
  • 第二步,将第八个字符 f 替换为 t
  • 第三步,将第九个字符 f 替换为 t
  • 第四步,将第十一个字符 e 替换为 a

示例输入2

abcde
bcdea

示例输出2

5

示例输入3

apple
apple

示例输出3

0

不需要进行任何操作即可实现目标。