algorithm - 在一组字符串中找到最长的重复子串

Question

我正在尝试找到一种方法来查找一组字符串中最大的重复子字符串。 longest duplicate substring problem通常适用于单个字符串，而不是一组字符串。什么类型的算法可用于查找一组字符串中最大的重复子字符串？

在一组文件中查找最大的重复字符串(以便删除大型软件库中的重复代码)是我想到的主要用例，但该算法还有许多其他用例。

例如，我想在这组字符串中找到最长的重复子字符串:

"Hello world, this is the first string."
"Hello to the world, this is the second string."
"Hello world.  This is the third string."
"This is the third string."

在这种情况下，“This is the third string.” 将是最长的重复字符串(即出现在多个字符串中的最长字符串)。

Answer 1

也许 this是您要查找的内容，但您需要将算法应用于两个以上的字符串。如果您考虑一下，这并不难。另外，看看 this page .使用回溯并不是一个好主意。