|
||||||||||||||
МИОО, МЦНМО, Оргкомитет Московской олимпиады по информатике
Дистанционные семинары
по подготовке к олимпиадам по информатике
Задача 03-2. Шаблон и слово
| Имя входного файла | input.txt |
| Имя выходного файла | output.txt |
| Максимальное время работы на одном тесте: | 3 секунды |
Будем рассматривать слова из больших латинских букв и шаблоны, состоящие из больших латинских букв и символов "?" и "*". Говорят, что слово подходит под шаблон, если в шаблоне можно заменить каждый символ "?" на большую латинскую букву, а каждый символ "*" - на последовательность (возможно, пустую) больших латинских букв, так, чтобы получилось требуемое слово. Напишите программу, которая определит, подходит ли слово под шаблон.
Формат входных данных
В первых двух строках записаны шаблон и слово:
в одной строке записан шаблон - последовательность больших
латинских букв, "?" и "*", в другой - слово, состоящее только
из больших латинских букв (строки короче 256 символов).
Формат выходных данных
Вывести YES, если слово подходит или NO, если нет.
Пример
| input.txt | output.txt |
ABBCDA A*CDA |
YES |