Skip to content

Files

Latest commit

1de5553 · Jan 24, 2023

History

History
This branch is up to date with master.

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
Jan 24, 2023
Jan 24, 2023
Jan 24, 2023

J. Разрыв шаблона

В этой задаче вам надо определить, подходит ли строка под конкретный шаблон. Шаблон задаётся в следующем формате:

  • Символ «?» соответствует одному вхождению любого символа;
  • Символ «*» соответствует произвольному числу любых символов, в том числе нулю символов;
  • Остальные символы шаблона должны совпадать с символами строки;

Формат ввода

В первой строке дан шаблон. Во второй — проверяемая строка.

Шаблон и строка не превосходят в длину 2000 символов и не могут быть пустыми.

Строка состоит только из строчных латинских букв. Шаблон состоит из строчных латинских букв и знаков «?» и «*».

Формат вывода

Выведите «YES», если строка подходит под шаблон, и «NO», если не подходит.

Пример 1

*a*
adce
YES

Пример 2

*
xyz
YES