比较Arrays以查找所有匹配的subArrays

Question

我想比较两个数字数组（没有重复），找到长度为2及以上的所有子数组，它们出现在两个原始数组中。

我正在寻找实现这一目标的最有效方法。

Answer 1

这让我想起Longest Common Substring Problem 阅读维基页面，它有很好的问题描述，很好的参考，甚至伪代码。 有两种方法可以解决它：后缀树和动态编程。 后缀树似乎是一种更有效的解决方案，但它可能更复杂，具体取决于您的实现。

如果您不熟悉Dynamic Programming，请仔细阅读。 您的问题和最长公共子串之间的唯一区别是您有一个唯一整数数组，而在这里它们在字符串中有重复的字符。

您可能会利用这一优势，但我认为您不会获得显着的效率提升。