[1120] 문자열 (Python)

[문제]

https://www.acmicpc.net/problem/1120

1120번: 문자열

---

알고리즘 분류는 구현, 문자열, 브루트포스 알고리즘 입니다.

문자를 직접 붙이는 것이 아닌, 한 자리씩 밀며 검사하는 것입니다.

---

[코드]

import sys

A, B = sys.stdin.readline().split()

res = list()
for i in range(len(B) - len(A) + 1):
    cnt = 0
    for j in range(len(A)):
        if A[j] != B[j + i]:
            cnt += 1
    res.append(cnt)

print(min(res))