Levenshtein Lite

这个crate提供了Levenshtein自动机和Levenshtein距离函数的无花哨实现。

示例

use levenshtein_lite::{LevenshteinAutomata, levenshtein_distance};

let lda = LevenshteinAutomata::new("abc", 1);
assert!(lda.check("abx"));
assert!(!lda.check("axx"));

assert!(levenshtein_distance("abc", "abx") == 1);
assert!(levenshtein_distance("abc", "axx") == 2);