B - Minor Change Editorial /

Time Limit: 2 sec / Memory Limit: 1024 MB

配点 : 200 点

問題文

文字列 S, T が与えられます。次の操作を繰り返して S を T に変更するとき、操作回数の最小値を求めてください。

操作：S の 1 文字を選んで別の文字に書き換える

制約

  • S, T は長さ 1 以上 2\times 10^5 以下
  • S, T は英小文字のみからなる
  • S と T の長さは等しい

入力

入力は以下の形式で標準入力から与えられる。

S
T

出力

答えを出力せよ。

入力例 1

cupofcoffee
cupofhottea

出力例 1

4

例えば、次のような 4 回の操作で達成できます。

  • 1 回目：6 文字目の c を h に書き換える
  • 2 回目：8 文字目の f を t に書き換える
  • 3 回目：9 文字目の f を t に書き換える
  • 4 回目：11 文字目の e を a に書き換える

入力例 2

abcde
bcdea

出力例 2

5

入力例 3

apple
apple

出力例 3

0

1 度も操作をしなくてもよいこともあります。

Score : 200 points

Problem Statement

Given are strings S and T. Consider changing S to T by repeating the operation below. Find the minimum number of operations required to do so.

Operation: Choose one character of S and replace it with a different character.

Constraints

  • S and T have lengths between 1 and 2\times 10^5 (inclusive).
  • S and T consists of lowercase English letters.
  • S and T have equal lengths.

Input

Input is given from Standard Input in the following format:

S
T

Output

Print the answer.

Sample Input 1

cupofcoffee
cupofhottea

Sample Output 1

4

We can achieve the objective in four operations, such as the following:

  • First, replace the sixth character c with h.
  • Second, replace the eighth character f with t.
  • Third, replace the ninth character f with t.
  • Fourth, replace the eleventh character e with a.

Sample Input 2

abcde
bcdea

Sample Output 2

5

Sample Input 3

apple
apple

Sample Output 3

0

No operations may be needed to achieve the objective.