#abc172b. [abc172_b]Minor Change
[abc172_b]Minor Change
题目描述
给定字符串 和 。考虑通过以下操作将 改变为 。找到完成此操作所需的最小次数。
操作:选择 的一个字符并用另一个字符替换它。
约束条件
- 和 的长度在 和 之间(包含边界)。
- 和 由小写英文字母组成。
- 和 的长度相等。
输入
输入以以下格式从标准输入给出:
输出
输出答案。
示例输入1
cupofcoffee
cupofhottea
示例输出1
4
我们可以通过四次操作达到目标,例如:
- 第一步,将第六个字符
c
替换为h
。 - 第二步,将第八个字符
f
替换为t
。 - 第三步,将第九个字符
f
替换为t
。 - 第四步,将第十一个字符
e
替换为a
。
示例输入2
abcde
bcdea
示例输出2
5
示例输入3
apple
apple
示例输出3
0
不需要进行任何操作即可实现目标。