Поиск в массиве другого массива - Алгоритм

Question

Поиск в массиве другого массива - Алгоритм

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.

Я знаю, что, используя подход Brute-force, я могу найти массив в другом массиве. Но я хочу знать, что есть какой-то алгоритм, который может мне помочь... или (поскольку я использую JAVA так) есть ли встроенная функция JAVA, которая может мне помочь?

Junaid 05 фев. 2015, в 21:47

Источник

2

что означает "bootforce"?
specializt 05 фев. 2015, в 20:32
2

возможно грубая сила?
Marcus Müller 05 фев. 2015, в 20:33
0

Вопрос обновлен
Junaid 05 фев. 2015, в 20:34

Показать ещё 1 комментарий

Теги:

java

arrays

1 ответ

Ещё вопросы

specializt · Accepted Answer · 2015-02-05T17-42-00.000Z

7

Лучший ответ

Как уже упоминалось здесь:

qaru.site/questions/243769/...:

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

По-видимому, у Java есть функции построения.

specializt 05 фев. 2015, в 17:42

0

Хороший ! Благодарю. Просто любопытно ... не могли бы вы дать мне знать, что лежит в основе Collections.indexOfSubList() ... так что я могу иметь хорошее представление об алгоритме этой функции - поскольку я очень обеспокоен алгоритмами.
Junaid 05 фев. 2015, в 20:38
1

конечно - это Java, в конце концов: developer.classpath.org/doc/java/util/Collections-source.html
specializt 05 фев. 2015, в 20:40
1

Попробуйте добавить в ответ тот факт, что он не будет работать для массивов примитивных типов, таких как int[] . Нам нужно будет использовать Integer[] вместо этого из-за того, как работают дженерики.
Pshemo 05 фев. 2015, в 20:40
0

я отредактировал свой комментарий - первая ссылка была о старых версиях Java, по-видимому.
specializt 05 фев. 2015, в 20:42

Показать ещё 2 комментария