7
두 문자열 사이의 최소 편집 거리 찾기
설명 두 문자열 사이 의 편집 거리는 한 단어를 다른 단어로 변환하기위한 가능한 최소 삽입, 삭제 또는 대체 수의 함수입니다. 삽입 및 삭제 비용은 1이고 대체 비용은 2입니다. 예를 들어, 삭제 비용이 1이고 필요한 유일한 편집은 문자 삭제이기 때문에 AB와 사이의 거리는 A1 B입니다. 대체 비용이 2이기 때문에 CAR와 사이의 …