[알고리즘/백준] 1120번 : 문자열(python)

문자열을 한칸씩 밀면서 최소값을 구해주면 된다.

A, B = input().split()

ans = list()
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
    ans.append(cnt)
print(min(ans))