백준 [ALGORITHM] - 문자열 (1120)

a, b = map(list, input().split())
cnt = 0
lst = []

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
    lst.append(cnt)
answer = min(lst)
#print(lst)
print(answer)