最长子串（用于三胞胎序列）

Question

我试图比较以下格式的字符串：AAA-ABC-LAP-ASZ-ASK；基本上是由破折号分隔的三元组字母。

我试图在两个任意长度的序列（从1到30个三胞胎）中找出普通三胞胎中最长的序列。

例如，AAA-BBB-CCC-AAA-DDD-EEE-BBB和BBB-AAA-DDD-EEE-BBB，您可以找到一个5序列（BBB-AAA-DDD-EEE-BBB，即使第二个序列中不存在CCC）。

破折号不应用于比较；它们只用于分隔三胞胎。

我使用的是Python，但只是一个实现这一点的通用算法：）

Answer 1

生物信息学中常用的Sequence alignment算法可以在这里使用。它们主要用于对齐一个字符序列，但是可以修改它们以接受n个字符序列。Needleman–Wunsch algorithm是一个相当有效的方法。在