АВТ
Язык:

Дистанционный практикум по программированию

Задачи Online статус Турниры
Учебники Справка СДО
 
Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь.

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

Ограничение времени: 1 сек.
Ограничение памяти:65536 КБайт
Баллы:100
Статистика Послать на проверку Задачу добавил debug

 Требуется определить подходит ли заданное слово под заданный шаблон. 
Шаблон задается большими латинскими буквами, знаками "?" - 
любой символ, "*" - любая последовательность символов (даже пустая).

Входные данные: в первых двух строках записаны шаблон и слово: 
в одной строки записан шаблон - последовательность больших 
латинских букв, "?" и "*", в другой  - слово, состоящее только 
из больших латинских букв (строки короче 100 символов).

Выходные данные: вывести YES, если слово подходит или NO, если нет.

Примеры
Входной файл
ABBCDA
A*CDA

Выходной файл
YES

Входной файл
AADAAVA
A*DA*AA*

Выходной файл
NO


Статистика Послать на проверку Обсуждение задачи Автор/источник: olympiads.ru
Учебные курсы / Задачи с olympiads.ru /
772. 236 - Восстановление скобок - 2 773. 774. 238 - Покупка билетов 5. 239 - Шаблоны 68. 240 - Уравнение с пропущенными цифрами
 
время генерации 0.187 сек.
© Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А.