eolymp
bolt
Try our new interface for solving problems
Məsələlər

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

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

Будем рассматривать слова из больших латинских букв и шаблоны, состоящие из больших латинских букв и символов "\textbf{?}" и "\textbf{*}". Говорят, что слово подходит под шаблон, если в шаблоне можно заменить каждый символ "\textbf{?}" на большую латинскую букву, а каждый символ "\textbf{*}" - на последовательность (возможно, пустую) больших латинских букв, так, чтобы получилось требуемое слово. Напишите программу, которая определит, подходит ли слово под шаблон. \InputFile В первых двух строках записаны шаблон и слово: в одной строке записан шаблон - последовательность больших латинских букв, "\textbf{?}" и "\textbf{*}", в другой - слово, состоящее только из больших латинских букв (строки короче \textbf{256 }символов). \OutputFile Вывести \textbf{YES}, если слово подходит или \textbf{NO}, если нет.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
ASDFAASDASDAAASDASDASD
ASDFAASDASDAAASDASDASD
Çıxış verilənləri #1
YES