4 个版本 (破坏性更新)
使用旧的 Rust 2015
| 0.4.0 | 2016 年 7 月 10 日 |
|---|---|
| 0.3.0 | 2016 年 6 月 30 日 |
| 0.2.0 | 2016 年 6 月 28 日 |
| 0.1.0 | 2016 年 6 月 27 日 |
#9 in #fuzzy-string
10,245 每月下载次数
在 19 个 crate 中使用 (直接使用 13 个)
19KB
319 行
distance
这是一个用于近似字符串匹配算法的 Rust 库。
此库的潜在应用包括模糊字符串搜索、拼写检查器、垃圾邮件过滤器等。
算法
所有算法都支持 UTF-8 编码的字符串。
添加依赖项
distance 可在 crates.io 上找到。
[dependencies]
distance = "0.4"
用法
use distance::*;
// Levenshtein distance
let distance = levenshtein("hannah", "hanna");
assert_eq!(1, distance);
// Damerau Levenshtein distance
let distance = damerau_levenshtein("hannah", "hannha");
assert_eq!(1, distance);
// Hamming distance
let distance = hamming("karolin", "kathrin").unwrap();
assert_eq!(3, distance);
// Sift3 distance
let distance = sift3("hannah", "hanna");
assert_eq!(0.5, distance);