[백준] 1120번 문자열 - 파이썬

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

1120번: 문자열

풀이

길이가 다른 두 문자열 A와 B가 주어집니다. 다만 문자열 A의 길이는 문자열 B의 길이와 같거나 작습니다.

고로 문자열 A를 이동시켜가면서 문자열 B와 비교해주면 됩니다. for문을 통해서 비교하는 문자열 B의 인덱스의 시작값을 1씩 늘려가면서 문자열 A와 비교해줍니다.

# 1120번 문자열
a, b = input().split()
ans = 51	# 최솟값은 51이상인 아무 자연수로 설정해주셔도 좋습니다.
for j in range(len(b)-len(a)+1):
    k = 0
    for i in range(len(a)):
        if a[i] != b[i+j]:
            k += 1
    ans = min(k, ans)
print(ans)

출력결과