levenshtein_distance

Calculation of Levenshtein and Damerau Levenshtein distances in C++

Code

Given 2 lower-strings:

• levenshtein_dist returns the Levenshtein distance, and in option the succession of steps to go from one word to the other
• dl_dist returns the Demerau Levenshtein distance

References

https://en.wikipedia.org/wiki/Levenshtein_distance https://en.wikipedia.org/wiki/Damerau%E2%80%93Levenshtein_distance