Иголка в стоге сена
Напишите программу, которая находит все совпадения заданного шаблона со входной строкой. Эта задача напоминает поиск иголки в стоге сена. Программа должна найти все местоположения иголки в стоге сена.
Входные данные
Состоит из нескольких тестов. Каждый тест состоит из трех строк, содержащих:
длину иголки,
саму иголку,
стог сена.
Длина иголки не более 10000 символов. Стог сена не будем ограничивать в размерах - ваша программа должна читать его по мере обработки.
Тесты следуют один за другим, каждый занимает ровно три строки без разделителей.
Выходные данные
Для каждого теста следует вывести все позиции вхождения иголки в стог сена. Если найдено совпадение, то результат должен содержать положение первого символа совпадения. Символы в стоге сена нумеруются с нуля.
Для каждого теста позиции совпадения следует отсортировать в порядке возрастания и вывести каждую из них в отдельной строке. Для двух различных тестов позиции совпадения должны быть разделены пустой строкой.