分数: 200 点
问题陈述
给出的是字符串 S 和 T。考虑改变 S to T 重复以下操作。找出执行此操作所需的最少操作数。
操作:选择一个字符 S 并将其替换为不同的字符。
约束
- S 和 T 的长度介于 1 和 2\times 10^5 (含)。
- S 和 T 由小写英文字母组成。
- S 和 T 具有相同的长度。
输入
输入由标准输入按以下格式给出:
S T
输出
打印答案。
样本输入 1
cupofcoffee cupofhottea
示例输出 1
4
我们可以通过四种操作来实现该目标,例如:
- 首先替换第六个字符
c与h. - 二、替换第八个字符
f与t. - 三、替换第九个字符
f与t. - 四、替换第十一个字符
e与a.
示例输入 2
abcde bcdea
示例输出 2
5
示例输入 3
apple apple
示例输出 3
0
无需执行任何操作即可实现该目标。