[백준] 문자열 1120번

문제링크

두 단어를 입력받은 후 비교해서 같지 않다면 cnt 수 +1

파이썬

a, b = input().split()

res = []
for i in range(len(b) - len(a) + 1):
    cnt = 0
    for j in range(len(a)):
        if a[j] != b[i + j]:
            cnt += 1
    res.append(cnt)

print(min(res))