Наивный алгоритм(первое вхождение)
Заданы две строки: Р и Т. Строка Р является образцом, а строка Т — текстом, в котором мы будем искать Р с помощью наивного алгоритма поиска. Этот алгоритм предполагает посимвольное сравнение Р с каждой подстрокой Т той же длины, что и Р.
Подстроки Т проверяются последовательно слева направо, и символы строк также сравниваются слева направо. При каждом сравнении символов необходимо выводить символ строки Р, который участвует в сравнении. После завершения поиска нужно вывести позицию в Т, с которой начинается вхождение образца Р, или 0, если образец Р не найден в тексте Т.
Входные данные
Первая строка входного стандартного потока содержит образец Р ((1 \leq \text{size}(Р) \leq 100)), вторая строка содержит текст Т ((1 \leq \text{size}(Т) \leq 100)).
Выходные данные
В первую строку выходного стандартного потока выведите символы образца Р, которые сравниваются. Во вторую строку запишите позицию первого вхождения образца Р в текст Т или 0, если вхождение отсутствует. Формат выходных и входных данных должен соответствовать образцу.