#substring #longest #string #among #input #computing #zyabcagb

bin+lib cs

Find common substrings among multiple input strings

4 releases

0.0.4 Nov 1, 2020
0.0.3 Nov 1, 2020
0.0.2 Nov 1, 2020
0.0.1 Nov 1, 2020

#11 in #longest

26 downloads per month

MIT license

6KB
86 lines

cs

Computing the (Longest) Common Substring

Example

use cs::longest_common_substring
let lcs = longest_common_substring(&[
    "ZYABCAGB",
    "BCAGDTZYY",
    "DACAGZZYSC",
    "CAGYZYSAU",
    "CAZYUCAGF",
]);
assert_eq!(lcs, "CAG");

lib.rs:

Example

use cs::longest_common_substring;
let lcs = longest_common_substring(&[
    "ZYABCAGB",
    "BCAGDTZYY",
    "DACAGZZYSC",
    "CAGYZYSAU",
    "CAZYUCAGF",
]);
assert_eq!(lcs, "CAG");

Dependencies

~50KB