EditDistance

EditDistance[u,v] gives the edit or Levenshtein distance between strings, vectors or biomolecular sequences u and v.

Examples

Find the edit distance between two strings:

EditDistance["kitten", "sitting"]
(* 3 *)

Please visit the official Wolfram Language Reference for more details.