pub fn lcs(s1: &str, s2: &str) -> String
Return the longest common subsequence between s1 and s2
let s1 = "GCACAGCGGT"; let s2 = "TTGTGAAATC"; assert!(lcs_rs::lcs(s1, s2) == "GAAT");