Function damerau_levenshtein
fn damerau_levenshtein(a: &str, b: &str) -> usize
Like optimal string alignment, but substrings can be edited an unlimited number of times, and the triangle inequality holds.
use damerau_levenshtein;
assert_eq!;