edit distance

编辑距离

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

编辑距离是两个字符串之间相似性的度量。它对于拼写纠正、模糊完成、提前输入和类似用例很有帮助。

此实现支持 Unicode。

安装

在 Cargo.toml 中添加

[ dependencies ]
edit-distance = " 2.1.3 "

然后重新运行cargo build 。这会获取依赖项并构建代码。

用法

 extern crate edit_distance ;

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

发展

在提交之前测试更改。

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

发布

• 更改 Cargo.toml 版本
• 更改安装说明（版本）
• 更新历史记录部分
• 提交版本作为评论
• 标记版本，然后：

cargo publish
git push
git push --tags

历史

2024-09-04 2.1.3 更新开发依赖 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 初次上传

贡献

在发送超出错误修复范围的拉取请求之前，请打开一个问题进行讨论。没有明确目标或关注点分离的 PR 不太可能被接受。

制作人员

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

执照

APL 2.0，请参阅许可证文件。