View source for Levenshtein Distance


This function is an [[Advanced Text]] function in the UBot Extended Library. This function calculates levenshtein distance between two strings.

'''First String:''' The first string in the comparison.

'''Second String:''' The second string in the comparison.

To read more about the purpose of the levenshtein distance, [http://people.cs.pitt.edu/~kirk/cs1501/Pruhs/Fall2006/Assignments/editdistance/Levenshtein%20Distance.htm|please see here].
== Example 1 ==
<pre>

alert($levenshtein distance(300,900))

</pre>


Running the [[alert]] command will produce the levenshtein distance between the numbers 300 and 900, which is 1.


[[File:levdis.jpg]]


== Example 2 ==
<pre>

alert($levenshtein distance("rosettacode","raisethysword"))

</pre>


Running the [[alert]] command will produce the levenshtein distance between the strings "rosettacode" and "raisethysword", which is 8.


[[File:levdis1.jpg]]