javascript - 如何找到最长的公共(public)子数组

Question

这是我的问题:我在 javascript 中有 5 个像这样的整数数组:

array1 = [0, 1, 2, 3, 4];
array2 = [9, 1, 2, 3, 4];
array3 = [10, 1, 2, 11, 4];
array4 = [12, 1, 2, 13, 4];
array5 = [14, 1, 2, 15, 4];

我必须找到最长的公共(public)子数组。在这种情况下，我必须检索以下子数组:[1, 2, 4]。

根据记录，我不会在数组中找到重复项，我的主要目标不是执行速度。

谢谢

Answer 1

这是在 Javascript 中使用 Set 的解决方案

var myArray = [array1 , array2 ,array3 , array4 ,array5];
let keys = new Set();
myArray.forEach(arr => arr.forEach(el => keys.add(el) ))
var common = [...keys].filter(key => myArray.every(arr => arr.includes(key)))
console.log(common);