1120번: 문자열

Memo

로직 설명

• B와 겹치는 부분 중 가장 긴 부분 + 나머지 부분이 정답입니다.

Code

제출 날짜

2021/04/24

import sys

A, B = sys.stdin.readline().split()

def same_check(val):
    A_len = len(A)
    rtn = 0
    for i in range(A_len):
        if (A[i] != B[i + val]):
            rtn+=1
    return (rtn)

def find_min_difference():
    rtn = 51
    AB_range = len(B) - len(A) + 1
    for i in range(AB_range):
        rtn = min(rtn, same_check(i))
    return (rtn)

print(find_min_difference())