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'.
Find a subset that divides the vector into equal halves
332 Solvers
347 Solvers
338 Solvers
convert matrix to single column
308 Solvers
34 Solvers
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!