Районная олимпиада школьников Удмуртии по программированию, 1995 год
Образец имеет вид:
образец ::= <PT>
<PT> ::= <A><PT>
<A> ::= ‘[‘<PT>’]’ | <ST>
<ST> ::= <символы>
Часть образца, заключенная в квадратные скобки показывает, что эту часть можно исключать. Таким образом, образец описывает множество строк. Образец всегда правильный.
Например:
образец: [a[b]]c
описывает строки: c, ac, abc
Слово подходит под образец, если оно совпадает с одним из слов, описываемых образцом.
Задача написать программу, которая по заданным образцу и слову печатает «НЕТ», если слово подходит под образец, и «ДА», если не подходит.
Пример
На входе:
образец: [a[b]]c
слово: ab
ответ: ДА
Время работы программы 1 секунда
Похожая информация: