A library for finding longest common subsequences. You can also use this library to calculate a diff between two sequences.
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);