使用部分比较两个数组?

时间:2014-10-28 13:05:50

标签: java arrays integer compare

给定长度为Pk长度为R的两个数组s>k

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的子部分与长度为P的{​​{1}}进行比较?即kR[1..k]等。

将比较以找出R中最接近的匹配

1 个答案:

答案 0 :(得分:0)

i=0; i <= R.length - P.length

循环

使用Arrays.copyOfRange制作Rii+P.length的副本。然后使用Arrays.equals比较PR的副本。

这是内存密集型,但很容易理解。