#abc172b. [abc172_b]Minor Change
[abc172_b]Minor Change
問題文
文字列 , が与えられます。次の操作を繰り返して を に変更するとき、操作回数の最小値を求めてください。
操作: の 文字を選んで別の文字に書き換える
制約
- , は長さ 以上 以下
- , は英小文字のみからなる
- と の長さは等しい
入力
入力は以下の形式で標準入力から与えられる。
出力
答えを出力せよ。
入力例 1
cupofcoffee
cupofhottea
出力例 1
4
例えば、次のような 回の操作で達成できます。
- 回目: 文字目の
c
をh
に書き換える - 回目: 文字目の
f
をt
に書き換える - 回目: 文字目の
f
をt
に書き換える - 回目: 文字目の
e
をa
に書き換える
入力例 2
abcde
bcdea
出力例 2
5
入力例 3
apple
apple
出力例 3
0
度も操作をしなくてもよいこともあります。