1338: Наївний алгоритм 4

Перегляд у форматі PDF

Надіслати розв'язок

Бали: 16
Time limit: 1.0s
Memory limit: 64M

Author:
Problem type

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

Формат вхідних даних

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

Формат вихідних даних

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

Приклад вхідних даних

aba
aababac

Приклад вихідних даних

2 4
10

Коментарі

Ще немає коментарів.