АВТ
Language: Russian
English

Remote Training on Programming

Problems Online status Contests
Textbooks FAQ E-learning
For authors:
Register  ||  Login
 
Hello, Guest! Please login or register.

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

Time Limit: 1 seconds
Memory Limit:65536KB
Points:100
View Problem Statistics Submit Problem added debug

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

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

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

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

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

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

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


View Problem Statistics Submit Problem discussion Author/source: olympiads.ru
Educational Courses / Problems from olympiads.ru /
772. 236 - Восстановление скобок - 2 773. 774. 238 - Покупка билетов 5. 239 - Patterns 68. 240 - Equation with Missing Digits
time generating 0.625 sec.
© Copyright VSU, AVT, Nosov D.A., Andrianov I.A.