查找列表列表的最长公共子序列的函数？

Question

如何找到两个列表共有的最长子序列？例如：

["abcdefg", "abc__fg", "ab____g"] 

它应该返回：

["ab", "g"]

是否存在执行此操作的现有功能？您将如何从现有的组合中组合出一个？

Answer 1

您正在寻找Data.List.CommonSubstring

$ ghci
λ: :m +Data.List.CommonSubstring
λ: longestSubstring "abcdefg" "abc__fg"
"abc"

不清楚您到底想要什么（最长的子序列或所有可能的子序列），因此请随意直接使用Data.SuffixTree 来实现所需的逻辑。