Problem 2309. Calculate the Damerau-Levenshtein distance between two strings.
Solution Stats
Problem Comments
-
3 Comments
i am facing a problem with ur test suite 5. is it correct?
even the built-in matlab function 'edit distance' is giving the result 3.
which i believe is the correct one.
if i am not wrong, according to demarau algorithm - here transposition will not occur.
Test case #5 is correct, Asif. If you want, you can try it on wolfram alpha using DamerauLevenshteinDistance['abc','ca']. Be careful, because the algorithm from wikipedia has errors.
Another example that should return 2 via Damerou-Levenshtein and 3 via Levenshtein alone: 'jellyfish' and 'jellyifhs'.
Problem Recent Solvers20
Suggested Problems
-
Find the maximum number of decimal places in a set of numbers
1515 Solvers
-
130 Solvers
-
201 Solvers
-
Calculate the Number of Sign Changes in a Row Vector (No Element Is Zero)
382 Solvers
-
There are 10 types of people in the world
632 Solvers
More from this Author40
Problem Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!