Задача: Шаблон и слово
Требуется определить подходит ли заданное слово под заданный шаблон. Шаблон задается большими латинскими буквами, знаками "?" - любой символ, "*" - любая последовательность символов (даже пустая).
Входные данные
В первых двух строках записаны шаблон и слово: в одной из них записан шаблон - последовательность больших латинских букв, "?" и "*", в другой - слово, состоящее только из больших латинских букв (строки короче 100 символов).
Выходные данные
Вывести YES, если слово подходит, NO, если не подходит.
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
ABBCDA
A*CDA
|
YES |
| 2 |
AADAAVA
A*DA*AA*
|
NO |
Ваш ответ: