Search array within another array - Algorithm [duplicate]

Question

Is there a way to find an array within another array like

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.

Well I know that using Brute-force approach I can find the array within another array. But I want to know that is there any algo that can help me ... or (as I am using JAVA so) is there any built-in feature in JAVA that can help me ?

what is "bootforce" supposed to mean?

specializt
– specializt

2015-02-05 20:32:50 +00:00
Commented Feb 5, 2015 at 20:32 — specializt
– specializt, Commented Feb 5, 2015 at 20:32

Community · Accepted Answer · 2017-05-23 11:59:47Z

6

As already mentioned here :

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

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

Java has builting features for that, apparently.

edited May 23, 2017 at 11:59

CommunityBot

11 silver badge

answered Feb 5, 2015 at 20:35

specializt

1,91016 silver badges26 bronze badges

Sign up to request clarification or add additional context in comments.

4 Comments

Junaid S. Over a year ago

Good ! Thanks. Just curious ... can you please let me know that what algo is behind the Collections.indexOfSubList() ... so that I can have good idea about this function's algorithm - as I am much concerned about algorithms.

specializt Over a year ago

certainly - this is java, after all : developer.classpath.org/doc/java/util/Collections-source.html

Pshemo Over a year ago

Consider adding to answer fact that it will not work for arrays of primitive types like int[]. We would need to use Integer[] instead because of how generics works.

specializt Over a year ago

i edited my comment - the first link was about old versions of java, apparently.

Collectives™ on Stack Overflow

Search array within another array - Algorithm [duplicate]

1 Answer 1

4 Comments

Linked

Hot Network Questions

Collectives™ on Stack Overflow

1 Answer 1

4 Comments

Linked

Related