Иголка в стоге сена
Иголка в стоге сена
Напишите программу, которая находит все совпадения заданного шаблона со входной строкой. Эта задача напоминает поиск иголки в стоге сена. Программа должна найти все местоположения иголки в стоге сена.
Giriş verilənləri
Состоит из нескольких тестов. Каждый тест состоит из трех строк, содержащих:
длину иголки,
саму иголку,
стог сена.
Длина иголки не более 10000 символов. Стог сена не будем ограничивать в размерах - ваша программа должна читать его по мере обработки.
Тесты следуют один за другим, каждый занимает ровно три строки без разделителей.
Çıxış verilənləri
Для каждого теста следует вывести все позиции вхождения иголки в стог сена. Если найдено совпадение, то результат должен содержать положение первого символа совпадения. Символы в стоге сена нумеруются с нуля.
Для каждого теста позиции совпадения следует отсортировать в порядке возрастания и вывести каждую из них в отдельной строке. Для двух различных тестов позиции совпадения должны быть разделены пустой строкой.
Nümunə
2 na banananobano 6 foobar foo 9 foobarfoo barfoobarfoobarfoobarfoobarfoo
2 4 3 9 15 21