алгоритм поиска

Всем привет, в упор не вижу решение задачиСобственно в чем задача: дан 2-мерный массив целых чисел A[N, M] (1<=N<=1000, 1<=M<=1000, 0<=A[_, _]<=1000)

Есть отсортированный по полю "продукт" список объектов следующего вида:

Необходимо реализовать алгоритм проверяющий наличие подстроки в массиве строк и возвращающая номера элементов массива, в которых встретилась указанная строка

Пишу приложение для поиска и продажи билетов на автобусыНо столкнулся с трудностью составления алгоритма поиска билетов

Приветствую

Всем доброго времени сутокХотел бы выслушать идеи алгоритмов для следующего задания