lcs

一个用于查找最长公共子串的库。您也可以使用此库计算两个序列之间的差异。

示例

extern crate lcs;

let a: Vec<_> = "a--b---c".chars().collect();
let b: Vec<_> = "abc".chars().collect();

let table = lcs::LcsTable::new(&a, &b);
let lcs = table.longest_common_subsequence();

assert_eq!(vec![&'a', &'b', &'c'], lcs);

文档

crates.io

lib.rs:

此crate提供关于最小公共子序列的实用工具。您还可以根据最小公共子序列表计算差异（请参阅LcsTable::diff）。

此crate的使用主要集中在LcsTable上，因此大部分有趣的文档都可以在那里找到。