Задать вопрос
@daniel1
c#

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

Здравствуйте. У меня есть задача - найти последовательность в массиве. Допустим есть массив a={x,y,z,...} и массив b={x,y}. Необходимо проверить, содержится ли массив b в a. Какой алгоритм будет здесь наиболее эффективный и каково его время работы? Решение желательно на C++\C#. Заранее спасибо
  • Вопрос задан
  • 2592 просмотра
Комментировать
Подписаться 2 Оценить Комментировать
Пригласить эксперта
Ответы на вопрос 3
@mamkaololosha
самое простое это кнут-морисс-пратт
Ответ написан
Комментировать
Комментировать
Rsa97
@Rsa97
Для правильного вопроса надо знать половину ответа
Если надо проверить именно на непрерывную последовательность - то это поиск подстроки на алфавите x,y,z,...
Ответ написан
Комментировать
Комментировать
donkaban
@donkaban
Умею рисовать тени
Самое простое, "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, там масса занимательного :)
Ответ написан
Комментировать
Комментировать
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы
Вакансии с Хабр Карьеры
Разработчик C# (криптография)
Avanpost
от 200 000 ₽
Middle+ .Net(C#) developer
Zam.io
от 200 000 до 300 000 ₽
Middle C# developer
ЮГПА • Ростов-на-Дону
от 130 000 до 170 000 ₽
Ещё вакансии
Заказы с Хабр Фриланса
Настройка сервера
18 апр. 2024, в 21:56
2000 руб./за проект
Помощь с водпресс
18 апр. 2024, в 21:00
150 руб./за проект
Спарсить ссылки на все товары конкретного продавца в озон
18 апр. 2024, в 20:13
2000 руб./за проект
Ещё заказы