Versions Compared

Key

  • This line was added.
  • This line was removed.
  • Formatting was changed.



Excerpt
hiddentrue

levDistance(string1, string2) Returns the Levenshtein distance between two strings.


Function: levDistance()

Returns the Levenshtein distance between two strings. This is the number of character edits (inserts, deletions or substitutions) that would need to be made to change one string into the other. This function is useful in fuzzy string matching.

...

ArgumentTypeDescription
string1StringString, of any length. Note that "null" is treated as an empty string.
string2StringString, of any length. Note that "null" is treated as an empty string.

Examples

levDistance("ABC", "ABC")

returns 0


levDistance("ABC", "AXC")

returns 1


levDistance("ABC", "ABCDE")

returns 2


levDistance("", "ABCDE")

returns 5


levDistance(_NULL, "ABCDE")

returns 5

See Also