给定长度为P
且k
长度为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}}进行比较?即k
,R[1..k]
等。
将比较以找出R中最接近的匹配
答案 0 :(得分:0)
从i=0; i <= R.length - P.length
使用Arrays.copyOfRange制作R
从i
到i+P.length
的副本。然后使用Arrays.equals比较P
和R
的副本。
这是内存密集型,但很容易理解。