edit-distance

计算两个字符串之间的Levenshtein距离。

Levenshtein编辑距离是两个字符串之间相似度的度量。它有助于拼写纠正、模糊补全、自动完成和类似用例。

此实现支持Unicode。

安装

在 Cargo.toml 中添加

[dependencies]
edit-distance = "2.1.2"

然后重新运行 cargo build。这将检索依赖关系并构建代码。

使用

extern crate edit_distance;

edit_distance("kitten", "sitting"); // => 3

开发

在提交之前测试更改。

cargo clean
cargo fmt --all -- --check
cargo build
cargo test

贡献

在发送涉及修复错误之外的内容的 pull-request 之前，请先打开一个 issue 进行讨论。没有明确目标或关注点分离的 PR 很可能不会被接受。

历史

2024-06-26 2.1.2 修复格式 2024-06-26 2.1.1 替换 CI 徽章，维护
2019-03-02 2.1.0 优化内存使用
2018-01-02 2.0.1 更新开发依赖项
2017-07-02 2.0.0
2015-05-01 1.0.0 发布
2015-04-18 0.0.1 初始上传

致谢

感谢 @skade 对我的第一个 rust 库非常有帮助的批评。

许可

APL 2.0，请参阅 LICENSE 文件。