100 atcoder#ABC172B. [ABC172B] Minor Change

[ABC172B] Minor Change

题目描述

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

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

输入格式

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

S S T T

输出格式

答えを出力せよ。

题目大意

输入两个字符串,输出他们有几位是不同的。

cupofcoffee
cupofhottea
4
abcde
bcdea
5
apple
apple
0

提示

制約

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

Sample Explanation 1

例えば、次のような 4 4 回の操作で達成できます。 - 1 1 回目:6 6 文字目の ch に書き換える - 2 2 回目:8 8 文字目の ft に書き換える - 3 3 回目:9 9 文字目の ft に書き換える - 4 4 回目:11 11 文字目の ea に書き換える

Sample Explanation 3

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