Темы --> Информатика --> Алгоритмы --> Алгоритмы поиска --> Поиск подстроки в строке
---> 1 задач <---
Источники
    Личные олимпиады(938 задач)
    Командные олимпиады(684 задач)
Страница: 1 Отображать по:
ограничение по времени на тест
2.0 second;
ограничение по памяти на тест
263 megabytes

Ваша задача — найти все вхождения данной строки в длинный текст.

Входные данные

Входной файл начинается со строки, которую нужно искать. Все символы входного файла до звёздочки * — строка, которую нужно искать. Все символы, начиная с первой звёздочки и до конца файла — текст, в котором нужно искать.

Все символы с ASCII кодами 33126 (кроме «*») допустимы и могут встречаться как в строке, так и в тексте. Все пробелы и символы перевода строки во входном файле должны игнорироваться.

Длина строки не превосходит 10000, а длина текста не превосходит 200000 символов.

Выходные данные

Выведите в выходной файл в возрастающем порядке все точки вхождения данной строки в данный текст. Точка вхождения — это количество символов от начала текста до первого символа вхождения, увеличенное на 1. Если вхождение начинается сразу после звездочки, то точка его вхождения равна 1.

Примеры
Входные данные
aa* bb
aaa
Выходные данные
3
4

Страница: 1 Отображать по:
Выбрано
:
Отменить
|
Добавить в контест