eolymp
bolt
Try our new interface for solving problems
Məsələlər

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

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

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

Вхідні дані

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

Вихідні дані

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

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
aba
aababac
Çıxış verilənləri #1
2 4 
10