java - 在 java 中查找整数数组中的模式长度？

Question

假设我有一个数字 x 的斐波那契数列，如下所示，我想检测数组中的一个数列。 Java方法应该返回序列的长度

   x         0  1  1  2  3  5  8  13  21  34  55  89  144  233  377  610
 1)x mod 2 - 0  1  1  0  1  1  0   1   1   0   1   1    0    1    1    0
 2)x mod 3 - 0  1  1  2  0  2  2   1   0   1   1   2    0    2    2    1

 Answer 1) 3 (repetitive sequence 011 and length is 3)
        2) 8 (repetitive sequence 01120221 and length is 8)

Answer 1

一个非常简单的方法是创建数组的副本，并检查第一个数组的位置 0 和第二个数组的位置 1，如果它们匹配，则继续检查直到结束。如果全部匹配，则重复长度为 1。

如果不是，则将第一个数组的位置 0 与第二个数组的位置 2 进行比较，并按照与上述相同的过程进行操作。如果匹配，则重复长度为 2。

然后继续这个过程，直到找到一个匹配项，或者到达数组的末尾并且无法进一步偏移它，在这种情况下没有重复。