Edit

【pythonでABC172を解説】B - Minor Change

問題概要

問題ページ

B - Minor Change
B - Minor Change

問題ページへ移動する

問題文

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

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

制約

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

問題の考察

ACコード

import sys


def solve():
    input = sys.stdin.readline
    mod = 10 ** 9 + 7
    s = str(input().rstrip('\n'))
    t = str(input().rstrip('\n'))
    cnt = 0
    for i in range(len(s)):
        if s[i] != t[i]:
            cnt += 1
    print(cnt)


if __name__ == '__main__':
    solve()

-Edit
-