Как наиболее эффективно проверить вхождение последовательности в массиве?

Question

[daniel1]

Здравствуйте. У меня есть задача - найти последовательность в массиве. Допустим есть массив a={x,y,z,...} и массив b={x,y}. Необходимо проверить, содержится ли массив b в a. Какой алгоритм будет здесь наиболее эффективный и каково его время работы? Решение желательно на C++\C#. Заранее спасибо

Answer 1

[mamkaololosha]

самое простое это кнут-морисс-пратт

Answer 2

[Rsa97]

Если надо проверить именно на непрерывную последовательность - то это поиск подстроки на алфавите x,y,z,...

Answer 3

[Don Kaban]

Самое простое, "interview-ready" и просто правильное - использовать стандартную библиотеку.
std::includes(a.begin(), a.end(), b.begin(), b.end())

en.cppreference.com/w/cpp/algorithm/includes

P.S. Да и вообще, почитать en.cppreference.com/w/cpp/algorithm, там масса занимательного :)