문자열 편집 거리 계산기: Levenshtein 동적계획
문자열 편집 거리 계산기 사용법
- 입력 항목은 첫 문자열·둘째 문자열·삽입 비용·삭제 비용·치환 비용입니다.
- 비교할 두 문자열과 삽입·삭제·치환 비용을 입력합니다. NFC 정규화 후 코드포인트 단위의 편집 비용을 계산합니다.
- 계산하기를 누르면 편집 거리 비용·첫 문자열 코드포인트 수·둘째 문자열 코드포인트 수 결과를 확인할 수 있습니다. 아래 고정 예시와 비교할 때는 입력 조건도 같아야 합니다.
| 입력 항목 | 예시 값 | 입력 안내 |
|---|---|---|
| 첫 문자열 | kitten | 위 형식에 맞춰 입력하세요. |
| 둘째 문자열 | sitting | 위 형식에 맞춰 입력하세요. |
| 삽입 비용 | 1 | 0~1,000,000,000,000 · 천 단위 쉼표 사용 가능 |
| 삭제 비용 | 1 | 0~1,000,000,000,000 · 천 단위 쉼표 사용 가능 |
| 치환 비용 | 1 | 0~1,000,000,000,000 · 천 단위 쉼표 사용 가능 |
| 결과 항목 | 예시 결과 |
|---|---|
| 편집 거리 비용 | 3 |
| 첫 문자열 코드포인트 수 | 6 |
| 둘째 문자열 코드포인트 수 | 7 |
위 표는 고정된 예시입니다. 직접 입력한 값의 결과는 입력란 아래에 표시됩니다. 실제 이용 시에는 아래 계산 방법과 적용 조건을 함께 확인하세요.
계산 방법
입력 자료를 다음 방식으로 계산합니다. Levenshtein 동적계획
알아두세요
NFC 정규화 후 유니코드 코드포인트 단위 Levenshtein 거리입니다. 이모지의 여러 코드포인트를 하나의 글자로 묶지는 않습니다. 입력 범위 안의 모형 계산이며 실제 자료의 가정 충족 여부를 자동 판정하지 않습니다.
자주 묻는 질문
화면에 한 글자인 이모지가 여러 글자로 계산될 수 있나요?
이모지 하나가 여러 유니코드 코드포인트로 구성될 수 있습니다. 이 계산기는 그런 결합을 하나의 시각적 글자로 묶지 않습니다.
입력·결과 안내 점검: · 생활 계산기