#编辑距离 #算法 #距离 #编辑 #vladimir

levenshtein

Levenshtein 算法

6 个稳定版本

使用旧的 Rust 2015

1.0.5 2021年2月22日
1.0.4 2019年4月16日
1.0.3 2017年7月6日
1.0.1 2017年2月15日
1.0.0 2016年2月9日

#2 in #距离

Download history 54439/week @ 2024-03-14 45326/week @ 2024-03-21 58173/week @ 2024-03-28 51136/week @ 2024-04-04 54404/week @ 2024-04-11 59140/week @ 2024-04-18 59547/week @ 2024-04-25 62766/week @ 2024-05-02 68578/week @ 2024-05-09 97606/week @ 2024-05-16 96685/week @ 2024-05-23 96844/week @ 2024-05-30 101309/week @ 2024-06-06 103162/week @ 2024-06-13 99931/week @ 2024-06-20 82166/week @ 2024-06-27

406,732 每月下载量
用于 182 (30 个直接使用)

MIT 许可证

3KB

levenshtein.rs

Build Coverage Crate

将 Vladimir Levenshtein 的 编辑距离算法 实现为 Rust 库。还有一个 C 库C 用户命令,以及 JavaScript 模块

🎉 这是我第一次尝试 Rust!

安装

Cargo:

[dependencies]
levenshtein = "1.0.5"

使用

extern crate levenshtein;
use levenshtein::levenshtein;

fn main() {
    println!("{}", levenshtein("kitten", "sitting"));
}

输出

3

API

fn levenshtein(a: &str, b: &str) -> usize

给定两个字符串,返回它们之间的编辑距离。

许可证

MIT © Titus Wormer

无运行时依赖