Problems
Наївний алгоритм (всі входження)
Наївний алгоритм (всі входження)
Задані два рядки Р, Т . Рядок Р назвемо зразком, - Т текстом, в якому будемо шукати Р, використовуючи наївний алгоритм пошуку, при якому виконується по символьне порівняння Р з кожним підрядком Т довжини Р. Підрядки Т перебираються зліва направо, символи рядків також перебираються зліва направо.
Вхідні дані
Перший рядок вхідного стандартного потоку містить зразок Р(1 ≤ size(Р) ≤ 100) , другий рядок містить текст Т(1 ≤ size(Т) ≤ 100).
Вихідні дані
У перший рядок вихідного стандартного потоку через пропуск вивести усі позиції Т з яких починаються входження зразка Р, якщо входження відсутнє, то у перший рядок вивести 0. У другий рядок запишіть загальну кількість порівнянь символів, які були виконання при цьому. Формат вихідних та вхідних даних згідно зразка.
Input example #1
aba aababac
Output example #1
2 4 10