DamerauLevenshteinDistance

DamerauLevenshteinDistance[u, v] gives the Damerau–Levenshtein distance between strings or vectors u and v.

Examples

Distance between strings:

DamerauLevenshteinDistance["hello", "hallo"]
(* 1 *)

With transposition:

DamerauLevenshteinDistance["ab", "ba"]
(* 1 *)

Compare to edit distance:

EditDistance["ab", "ba"]
(* 2 *)

Please visit the official Wolfram Language Reference for more details.