使用部分比较两个数组？

Question

给定两个长度为k 的数组P 和长度为s>k 的R。

P = {p1,p2,p3 ... pk}
R = {r1,r2,r3,r4 .. rs} 

例如;

int [] P = {2,1,4,5};
int [] R = {2,3,4,1,2,6,7};

我将如何比较数组R 的子部分与长度为k 的P？即R[1..k]、R[2..k+1]等。

将进行比较以找出 R 中 P 最接近的匹配项

Answer 1

从i=0; i <= R.length - P.length循环

使用Arrays.copyOfRange 将R 从i 复制到i+P.length。然后用Arrays.equals比较P和R的副本。

这很消耗内存，但很容易理解。