eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Наївний алгоритм (всі входження)

Наївний алгоритм (всі входження)

Задані два рядки Р, Т . Рядок Р назвемо зразком, - Т текстом, в якому будемо шукати Р, використовуючи наївний алгоритм пошуку, при якому виконується по символьне порівняння Р з кожним підрядком Т довжини Р. Підрядки Т перебираються зліва направо, символи рядків також перебираються зліва направо.

Вхідні дані

Перший рядок вхідного стандартного потоку містить зразок Р(1 ≤ size(Р) ≤ 100) , другий рядок містить текст Т(1 ≤ size(Т) ≤ 100).

Вихідні дані

У перший рядок вихідного стандартного потоку через пропуск вивести усі позиції Т з яких починаються входження зразка Р, якщо входження відсутнє, то у перший рядок вивести 0. У другий рядок запишіть загальну кількість порівнянь символів, які були виконання при цьому. Формат вихідних та вхідних даних згідно зразка.

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
aba
aababac
Вихідні дані #1
2 4 
10