Levenshtein distance: Difference between revisions
Content added Content deleted
No edit summary |
(Added Frink) |
||
| Line 199: | Line 199: | ||
writeln(lDistR("kitten", "sitting")); |
writeln(lDistR("kitten", "sitting")); |
||
}</lang> |
}</lang> |
||
=={{header|Frink}}== |
|||
Frink has a built-in function to calculate the Levenshtein edit distance between two strings: |
|||
<lang frink> |
|||
println[editDistance["kitten","sitting"]] |
|||
</lang> |
|||
=={{header|Go}}== |
=={{header|Go}}== |
||
WP algorithm: |
WP algorithm: |
||