[BoJ] 1120 문자열

a, b = input().split()

ans = []
for i in range(len(b) - len(a) + 1):
    cnt = 0
    for j in range(len(a)):
        if a[j] != b[i + j]:
            cnt += 1
    ans.append(cnt)

print(min(ans))

<코드 설명>

a와 b를 입력 먼저 받아주었다.

두 문자열 길이의 차이만큼 for문을 통해 반복시켜주었다. 그 내에서 for문을 통해 a와 b의 문자열과 비교해주었다. 비교해서 다르다면 cnt를 1씩 추가해주었다. a의 문자열을 다 비교한 후 ans에 cnt를 추가해주었다. 이를 문자열 길이의 차이 만큼 반복 후 ans 중 가장 작은 값을 출력해주었다.

 

<실행 결과>