[백준][Python] 1120 문자열

긴 문자열인 B에 A를 매칭시키며 가장 적은 차이가 답이다.

(그 매칭위치에서 좌우 B에 맞춰주면 차이가 더 벌어지지 않음)

 

import sys
input = sys.stdin.readline

A, B = input().split()
# 그냥 B에 A매칭시키면서 차이 가장 작은거 찾아서 출력.
min_cnt = float('inf')
for i in range(len(B) - len(A) + 1):
    cnt = 0
    for j in range(len(A)):
        if B[i+j] != A[j]:
            cnt += 1
    min_cnt = min(min_cnt, cnt)
print(min_cnt)