백준 1120 문자열

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

1120번: 문자열

 

def sol(a, b):
    scores = []
    for i in range(len(b) - len(a) + 1):
        score = 0
        for j in range(len(a)):
            if a[j] != b[i + j]:
                score += 1
        scores.append(score)
    return min(scores)
 
 
a, b = input().split()
print(sol(a, b))