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
withh
. - Second, replace the eighth character
f
witht
. - Third, replace the ninth character
f
witht
. - Fourth, replace the eleventh character
e
witha
.
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.