eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Шаблон и слово

Шаблон и слово

Будем рассматривать слова из больших латинских букв и шаблоны, состоящие из больших латинских букв и символов "\textbf{?}" и "\textbf{*}". Говорят, что слово подходит под шаблон, если в шаблоне можно заменить каждый символ "\textbf{?}" на большую латинскую букву, а каждый символ "\textbf{*}" - на последовательность (возможно, пустую) больших латинских букв, так, чтобы получилось требуемое слово. Напишите программу, которая определит, подходит ли слово под шаблон. \InputFile В первых двух строках записаны шаблон и слово: в одной строке записан шаблон - последовательность больших латинских букв, "\textbf{?}" и "\textbf{*}", в другой - слово, состоящее только из больших латинских букв (строки короче \textbf{256 }символов). \OutputFile Вывести \textbf{YES}, если слово подходит или \textbf{NO}, если нет.
Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
ASDFAASDASDAAASDASDASD
ASDFAASDASDAAASDASDASD
Выходные данные #1
YES