[Python] 문자열 - 백준

해당 글은 백준 1120번 문제 '문자열'을 다룬다.

문제

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

1120번: 문자열

 

설명

해당 문제는 문자열 A를 문자열 B에 이동하면서 비교해서나온 가장 최솟값이 결과이다.

왜냐하면, 앞뒤에 넣는 추가할 값은 문자열 B의 위치의 값과 동일하게 넣으면 되기 때문이다. 

 

코드

a, b = input().split()

result = 50
for i in range(len(b)-len(a)+1):
    count = 0
    for j in range(len(a)):
        if a[j] != b[i+j]:
            count += 1
    result = min(result, count)
print(result)