21
레 벤슈 테인 거리
같은 많은 편집 거리 질문이 있지만 이 하나 의 Levenshtein 거리를 계산하는 프로그램을 작성하는 간단한 문제가 아니다. 일부 박람회 두 문자열 사이의 Levenshtein 편집 거리는 한 단어를 다른 단어로 변환하기위한 가능한 최소 삽입, 삭제 또는 대체 수입니다. 이 경우 각 삽입, 삭제 및 대체 비용은 1입니다. 예를 들어, 삭제 비용이 …