在另一个数组中搜索数组 - 算法

时间:2015-02-05 20:31:19

标签: java arrays

有没有办法在另一个数组中找到一个数组,比如

a=[1,2,3,4,5,6,7]
b=[2,3,4]
c=[2,4,5]

// b is child of a, but c is NOT child of a.

我知道使用Brute-force方法我可以在另一个数组中找到该数组。但我想知道有没有可以帮助我的算法......或者(因为我正在使用JAVA)JAVA中是否有任何可以帮助我的内置功能?

1 个答案:

答案 0 :(得分:7)

如前所述:

  

https://stackoverflow.com/a/3940684/351861

public static int findArray(Integer[] array, Integer[] subArray)
{
    return Collections.indexOfSubList(Arrays.asList(array), Arrays.asList(subArray));
}

显然,Java已经为此构建了功能。