比较模式识别

Question

我是模式匹配或识别的新手。 我的问题是，如果我有一系列字符串，例如str1：ABCAAAAAAAEFG，str2：ABCBBBBBBBBCC，str3：SSSCCCCCCCCEFG，等等。我想比较这些字符串并找出相同位置的共享模式。

例如，我要比较str1和str2，匹配的结果是存在共享模式：从一开始就是ABC。 第二步是将str1与str3进行比较，结果是存在一个切碎的模式：从末尾开始的EFG。 我想对我的集合中的每两对进行此比较：（str1，str2），（str1，str3），（str2，str3）。 等等

如何以编程方式执行此操作。 我的问题可能太笼统了，但是我是这个领域的新手，我需要知道那里是否已经有一些工具或功能可以帮助我有效地做到这一点。

编辑：1）通常，字符串具有相同的长度。

Answer 1

编写自己的程序来做到这一点并不难。

两个字符串都从0开始，进行比较。 如果！=移至下一个索引，否则将其标记为匹配项并移至下一个字符。 继续操作直到它们不匹配并记下匹配的子字符串。 您可以跳到字符串中的下一个索引，因为您知道如果从0-n进行匹配，则从1开始的位置仍然会在n处中断并且长度较小。

哦，我希望您不要有太多的字符串，因为如果要匹配每对，则需要进行n（n + 1）/ 2个比较 。