Наївний алгоритм(перше входження)
Наївний алгоритм(перше входження)
Задані два рядки Р, Т . Рядок Р назвемо зразком, - Т текстом, в якому будемо шукати Р, використовуючи наївний алгоритм пошуку, при якому виконується по символьне порівняння Р з кожним підрядком Т довжини Р.
Підрядки Т перебираються зліва направо, символи рядків також перебираються зліва направо. При кожному порівнянні символів необхідно вивести символ рядка Р, який порівнюється. Після завершення пошуку – вивести позицію в Т, з якої починається входження зразка Р, або вивести 0, якщо зразок Р не входить у текст Т.
Входные данные
Перший рядок вхідного стандартного потоку містить зразок Р(1 ≤ size(Р) ≤ 100) , другий рядок містить текст Т(1 ≤ size(Т) ≤ 100).
Выходные данные
У перший рядок вихідного стандартного потоку вивести символи зразка Р, які порівнюються. У другий рядок запишіть позицію першого входження зразка Р у текст Т або 0 якщо входження відсутнє. Формат вихідних та вхідних даних згідно зразка.
Пример
abbbbbabb aaabbbbbabbababbabbbabbab
abababbbbbabb 3