【ABC172 B】「Minor Change」を解く【Python3】

「AtCoder」解説一覧へ

文字列S,Tが与えられ、「Sの1文字を選んで別の文字に書き換える」という操作を繰り返して、Tに変更するとき、操作回数の最小値を求める問題です。

提出
s = input()
t = input()
ans = 0

for i in range(len(s)):
    if s[i] != t[i]:
        ans += 1

print(ans)

操作回数の最小値は、SとTが何文字異なるか、で求めることができます。

for文を用いて、1文字ずつ判定します。

s[i]とt[i]が異なる場合、「ans」に1足していき、最後に「ans」を出力します。

【ABC172】解説記事リスト

「AtCoder」解説一覧に戻る

コメントを残す

メールアドレスが公開されることはありません。 が付いている欄は必須項目です