This repo contains a C++ code implementing methods to compute the Levenstein (Damerau) Distance between 2 words.
The key approach is dynamic programming approach.
One particularly interesting implementation is based on recursivity with memoization.
dhia680/levenstein_dist.cpp
Folders and files
| Name | Name | Last commit date | ||
|---|---|---|---|---|