백준 1120 문자열

문자열 a가 b에 포함되면서 겹치지 않는 글자 수가 제일 적은게 정답이 되는 문제이다. 예를들어, a = ab / b = abcd라면, b에서 ab, bc, cd를 탐색하며 ab와 같은지 비교한다.

import sys

a, b = map(str, input().split(" "))
m = sys.maxsize

for i in range(len(b) - len(a) + 1):
    cnt = 0
    s = b[i:i+len(a)]
    # a가 b에 속하면서 겹치는 최소값을 찾기
    for j in range(len(s)):
        if a[j] != s[j]:
            cnt += 1

    # print(cnt, a, s)
    m = min(m, cnt)

print(m)