#levenshtein #distance #algorithm

leven-distance

使用Levenshtein算法计算两个序列之间的操作差异

1个稳定版本

1.0.0 2024年2月6日

#874 in 文本处理

MIT 许可证

14KB
221

Levenshtein

使用Levenshtein算法计算两个序列之间的操作差异。

添加到 Cargo.toml

leven-distance = "*"

使用方法

基本使用

use levenshtein::Levenshtein;
use levenshtein::Results;

fn main() {
    let mut levenshtein: Levenshtein = Levenshtein::new();

    // Specify costs as you see fit, the default is 1 for all parameters.
    levenshtein.set_insert_cost(2);
    levenshtein.set_replace_cost(2);
    levenshtein.set_delete_cost(2);

    let results: Results = levenshtein.calculate("test", "text");

    let distance: i32 = results.distance();
    let sequence: &Vec<Vec<i32>> = results.sequence();

    println!("Distance: {}", distance);
    println!("Sequence: {:#?}", sequence);
}

许可证

This project is licensed under the MIT License.
See the LICENSE file for more information.

无运行时依赖