Поиск шаблона в строке на основе доработанной функции pattmatch(), базовая версия которой приведена в лекции. Ввести строку s и строку-шаблон p, и то и другое без пробелов и не длиннее 1000 символов (возможно, пустые). Вывести "FOUND", если в строке s есть подстрока, соответствующая p; в противном случае вывести "FAIL".
В программе вместо сопоставления с шаблоном реализовать его поиск (конкретную подстроку, которая сопоставляется шаблону, выводить не надо)
- Поправить неуместную рекурсию в сопоставлении шаблона: на шаге 2 вместо «Если шаблон начинается на символ, и слово начинается на этот же символ» реализовать «Если шаблон и слово имеют непустой общий префикс», далее как обычно
xxabcdefyy a*
- Подсказка: к функции можно применить только доработку 2, доработка 1 делается в самой программе
FOUND
Пример шаблона, который найти в строке нельзя;
xxabcdefyy a*z
→
FAIL