Наивный алгоритм - 2 (все вхождения)
Даны две строки: Р и Т. Строка Р называется образцом, а строка Т — текстом, в котором мы будем искать вхождения Р с помощью модифицированного наивного алгоритма поиска. Этот алгоритм выполняет посимвольное сравнение Р с каждой подстрокой Т длины Р. Подстроки Т проверяются слева направо, а символы образца Р сравниваются справа налево.
Входные данные
Первая строка стандартного входа содержит образец Р (1 ≤ size(Р) ≤ 100), вторая строка содержит текст Т (1 ≤ size(Т) ≤ 100).
Выходные данные
В первой строке стандартного выхода через пробел выведите все позиции в Т, с которых начинаются вхождения образца Р. Если вхождений нет, выведите 0. Во второй строке укажите общее количество сравнений символов, выполненных в процессе поиска. Формат входных и выходных данных должен соответствовать образцу.