在数组中查找模式

Question

我有两个值的子序列，值可以是0，-1和1。 值表示斜率，0表示null，-1表示负1，1表示正1。 我想加入两个子序列并构建代表两个子序列“联合”的序列。

此处示例：1

a1 = [0 -1 0 1]且r1 = [0 -1 0]给我p1 = [0 -1 0 1]

a2 = [-1 0]且r2 = [0 1]给我p2 = [-1 0 1]

但我发现算法效果不错。实际上问题是这些值并不是唯一的，因此联合效果不佳。

提前感谢您的帮助。

巴普蒂斯特。

Answer 1

Here是一个想法如何解决你的问题（假设a2是较小的数组，否则只是交换）（实际上，它应该与哪个数组更大无关）