백준 알고리즘 1120번 문자열(python)

간단한 브루트포스 알고리즘 & 문자열 문제이다.

A, B = input().split()
la, lb = len(A), len(B)
res = la
for i in range(lb-la+1):
    t = 0
    for j in range(la):
        if A[j] != B[i+j]:
            t += 1
    res = min(res, t)
print(res)