Function strsim::levenshtein
source · [−]Expand description
Calculates the minimum number of insertions, deletions, and substitutions required to change one string into the other.
use strsim::levenshtein;
assert_eq!(3, levenshtein("kitten", "sitting"));