← 返回题目列表

AtCoder · abc172_b

B. 小改动

中文机器翻译题面 查看原题

分数: 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

无需执行任何操作即可实现该目标。