2015-02-05 2 views
1

검색 배열 - 알고리즘

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. 

그럼 내가 무차별 접근 방식을 사용하면 내가 다른 배열 내에서 배열을 찾을 수 있다는 사실을 알고 같은 다른 배열 내 배열을 찾을 수있는 방법이 있습니까. 하지만 저를 도울 수있는 알 고가 있는지 알고 싶습니다 ... (또는 JAVA를 사용함에 따라) JAVA에 내장 된 기능이 있습니까?

+2

"bootforce"는 무엇을 의미합니까? – specializt

+2

아마도 무력? –

+0

질문이 업데이트되었습니다. – Junaid

답변

7

으로는 이미 여기에 언급 :

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

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

자바 builting 한 기능을 그것을 위해, 분명히.

+0

좋습니다! 감사. 그냥 궁금해서 ...'Collections.indexOfSubList()'의 배후에있는 것이 무엇인지 알려 주시면 ...이 함수의 알고리즘에 대해 잘 알 수 있습니다. 알고리즘에 대해 많은 관심을 갖고 있습니다. – Junaid

+1

확실히 - 이것은 결국 Java입니다 : http://developer.classpath.org/doc/java/util/Collections-source.html – specializt

+1

'int와 같은 기본 유형의 배열에는 작동하지 않는다는 사실에 대한 답변을 추가하는 것을 고려하십시오 []'. generics가 작동하는 방식 때문에 대신 Integer []를 사용해야 할 것입니다. – Pshemo