Algorithm 一种相似序列的聚集算法

假设您有一个类似序列的列表，例如

a a a a
a b a a a
x a a a a y
...

x? a b? a a a y?

您希望检测所有这些序列的公共聚合，例如

a a a a
a b a a a
x a a a a y
...

x? a b? a a a y?

其中运算符

？

指定元素是可选的

你会使用什么算法？

看看生物信息学中使用的算法

---

更具体地说，因为您有一个列表。应该可以。

我认为，如果您将列表转换为后缀树，那么它将是非常简单的递归解决方案，但我不确定渐进复杂性。

您可能希望检查用于执行序列比对的smith-Waterman算法

那只会两两对齐。