Голка у стозі сіна#2301
Напишіть програму, яка знаходить усі входження заданого шаблону у заданому рядку. Це часто називається пошуком голки у стозі сіна. Програма має знайти всі позиції, де голка зустрічається у стозі сіна.
Вхід складається з кількох тестових випадків. Кожен тестовий випадок складається з трьох рядків:
довжина голки,
сама голка,
стіг сіна.
Довжина голки не перевищує символів. Розмір стогу сіна не обмежений; ваша програма повинна зчитувати його у процесі обробки.
Тестові випадки йдуть один за одним, кожен займає рівно три рядки, між ними немає роздільників.
Для кожного тестового випадку ваша програма має вивести всі позиції, на яких зустрічається голка у стозі сіна. Якщо збіг знайдено, у виводі має бути позиція першого символу збігу. Символи у стозі сіна нумеруються починаючи з нуля.
Для кожного тесту позиції мають бути виведені у зростаючому порядку, кожна на окремому рядку. Між позиціями для двох різних тестових випадків необхідно виводити порожній рядок.
Приклад 1