Language:

Remote Training on Programming

For authors:

About project

Hello, Guest! Login or register.

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

Time Limit:	1 seconds
Memory Limit:	65535KB
Points:	10

View Problem Statistics

Submit

Problem added Administrator

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

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

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

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

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

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

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

View Problem Statistics

Submit

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

We can all benefit by doing occasional "toy" programs, when artificial restrictions are set up, so that we are forced to push our abilities to the limit. The art of tackling miniproblems with all our energy will sharpen our talents for the real problems. Donald E. Knuth.

time generating 1.341 sec.