Skip to content

Function.damerauLevenshteinDistance

github-actions[bot] edited this page Nov 18, 2026 · 13 revisions

umt / damerauLevenshteinDistance

Function: damerauLevenshteinDistance()

damerauLevenshteinDistance(string1, string2): number

Defined in: String/damerauLevenshteinDistance.ts:15

Calculates the optimal string alignment (restricted Damerau-Levenshtein) distance between two strings. Insertions, deletions, substitutions and transpositions of two adjacent characters each count as one edit, and no substring is edited twice. Characters are compared as UTF-16 code units, like levenshteinDistance. Uses three rows sized by the shorter string, so space is O(min(N, M)).

Parameters

string1

string

First string to compare

string2

string

Second string to compare

Returns

number

The optimal string alignment distance

Example

damerauLevenshteinDistance("ca", "ac"); // 1
damerauLevenshteinDistance("kitten", "sitting"); // 3
damerauLevenshteinDistance("ca", "abc"); // 3

API

Classes

Interfaces

Type Aliases

Variables

Functions

Clone this wiki locally