В этой задаче вам надо определить, подходит ли строка под конкретный шаблон. Шаблон задаётся в следующем формате:
- Символ «?» соответствует одному вхождению любого символа;
- Символ «*» соответствует произвольному числу любых символов, в том числе нулю символов;
- Остальные символы шаблона должны совпадать с символами строки;
В первой строке дан шаблон. Во второй — проверяемая строка.
Шаблон и строка не превосходят в длину 2000 символов и не могут быть пустыми.
Строка состоит только из строчных латинских букв. Шаблон состоит из строчных латинских букв и знаков «?» и «*».
Выведите «YES», если строка подходит под шаблон, и «NO», если не подходит.
|
*a* adce |
YES |
|
* xyz |
YES |