strsim

Function damerau_levenshtein

source
pub fn damerau_levenshtein(a: &str, b: &str) -> usize
Expand description

Like optimal string alignment, but substrings can be edited an unlimited number of times, and the triangle inequality holds.

use strsim::damerau_levenshtein;

assert_eq!(2, damerau_levenshtein("ab", "bca"));