EditDistance
Related Docs:
object EditDistance
| package text
Edit matrix for 2 given strings
Given 2 strings and their edit distance matrix, show the operations allowing to go from one string to the other
reconstruct strings by appending modified elements with separators
Evaluate the distance between 2 strings by counting the number of insertions, suppressions or substitutions which are necessary to transform one into the other
the edit distance between 2 strings = the minimum number of insertions/suppressions/substitutions to pass from one string to the other
separators used to hightlight differences. If sep is empty, then no separator is used. If sep contains one character, it is taken as the unique separator. If sep contains 2 or more characters, the first half of the characters are taken as opening separator and the second half as closing separator.
a (String, String) displaying the differences between each input strings. The used separators are specified by the caller. The string is shortened before and after differences if necessary.
show the edit matrix for 2 strings
The EditDistance trait provides methods to compute and display the shortest distance between 2 strings.
Usage:
showDistance("kitten", "sitting") // returns ("(k)itt(e)n", "(s)itt(i)n(g)") // with different separators showDistance("kitten", "sitting", "[]") // returns ("[k]itt[e]n", "[s]itt[i]n[g]")