[오늘의 문제] 문자열

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

길이가 N으로 같은 문자열 X와 Y가 있을 때, 두 문자열 X와 Y의 차이는 X[i] ≠ Y[i]인 i의 개수이다. 예를 들어, X=”jimin”, Y=”minji”이면, 둘의 차이는 4이다.

두 문자열 A와 B가 주어진다. 이때, A의 길이는 B의 길이보다 작거나 같다. 이제 A의 길이가 B의 길이와 같아질 때 까지 다음과 같은 연산을 할 수 있다.

A의 앞에 아무 알파벳이나 추가한다.
A의 뒤에 아무 알파벳이나 추가한다.
이때, A와 B의 길이가 같으면서, A와 B의 차이를 최소로 하는 프로그램을 작성하시오.

import sys

# 입력 받기 (sys.stdin.readline은 대량의 데이터를 읽을 때 효율적입니다)
# .split()을 사용해 공백으로 구분된 A와 B를 가져옵니다.
A, B = sys.stdin.readline().split()

# 최종 최소 차이를 저장할 변수 (최대값인 A의 길이로 초기화)
min_diff = len(A)

# A를 B의 어느 위치에 둘지 결정하는 반복문
# i는 B에서 A가 시작되는 인덱스입니다.
for i in range(len(B) - len(A) + 1):
    current_diff = 0
    
    # A와 B의 부분 문자열을 비교
    for j in range(len(A)):
        if A[j] != B[i + j]:
            current_diff += 1
            
    # 가장 작은 차이값을 갱신
    if current_diff < min_diff:
        min_diff = current_diff

print(min_diff)