arrays - 如何在多个数组中找到连续的数字？

Question

我马上举个例子，现在假设我有 3 个数组 a、b、c，例如

a = c(3,5)
b = c(6,1,8,7)
c = c(4,2,9)

我必须能够在其中提取连续的三元组，即，

c(1,2,3),c(4,5,6)

但这只是一个例子，我会有一个更大的数据集，甚至超过 10 个数组，因此必须能够找到长度为 10 的连续序列。

那么谁能提供一种算法，通常可以在“n”个数组中找到长度为“n”的连续序列。

我实际上是在 R 中做这些事情，所以如果您在 R 中提供代码会更好。然而，来自任何语言的算法都非常受欢迎。

Answer 1

首先将数据重组为包含值和数组编号的列表。对列表进行排序；你会有这样的东西:

1-2
2-3
3-1 (i.e. " there' s a three in array 1" )
4-3
5-1
6-2
7-2
8-2
9-3

然后循环列表，检查是否真的有n个连续的数字，然后检查它们是否有不同的数组编号