Наївний алгоритм - 2 (всі входження)
Дуже проста
Обмеження на час виконання 1 секунда
Обмеження на використання пам'яті 64 мегабайти
Задані два рядки Р, Т . Рядок Р назвемо зразком, - Т текстом, в якому будемо шукати Р, використовуючи модифікований наївний алгоритм пошуку, при якому виконується по символьне порівняння Р з кожним підрядком Т довжини Р.Підрядки Т перебираються зліва направо, а символи зразка Р перебираються справа наліво.
Вхідні дані
Перший рядок вхідного стандартного потоку містить зразок Р(1 ≤ size(Р) ≤ 100) , другий рядок містить текст Т(1 ≤ size(Т) ≤ 100).
Вихідні дані
У перший рядок вихідного стандартного потоку через пропуск вивести усі позиції Т з яких починаються входження зразка Р, якщо входження відсутнє, то у перший рядок вивести 0.У другий рядок запишіть загальну кількість порівнянь символів, які були виконання при цьому.Формат вихідних та вхідних даних згідно зразка.
Приклади
Вхідні дані #1
Відповідь #1
Відправки 223
Коефіцієнт прийняття 31%