Subsequences.jl
A Julia package for finding longest common and longest contiguous subsequences
Quickstart
julia> Pkg.add("Subsequences")
julia> using Subsequences
julia> a = "abc-abc----"; b = "___ab_c__abc";
julia> seq, a_range, b_range = longest_common_subsequence(a, b)
("abcabc",1:7,4:12)
julia> a[a_range]
"abc-abc"
julia> b[b_range]
"ab_c__abc"
julia> seq, a_range, b_range = longest_contiguous_subsequence(a, b)
("abc",1:3,10:12)
julia> a[a_range]
"abc"
julia> b[b_range]
"abc"