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