Сравнение с образцом

Районная олимпиада школьников Удмуртии по программированию, 1995 год

Образец имеет вид:
образец ::= <PT>
<PT> ::= <A><PT>
<A> ::= ‘[‘<PT>’]’ | <ST>
<ST> ::= <символы>

Часть образца, заключенная в квадратные скобки показывает, что эту часть можно исключать. Таким образом, образец описывает множество строк. Образец всегда правильный.

Например:
образец: [a[b]]c
описывает строки: c, ac, abc

Слово подходит под образец, если оно совпадает с одним из слов, описываемых образцом.

Задача написать программу, которая по заданным образцу и слову печатает «НЕТ», если слово подходит под образец, и «ДА», если не подходит.

Пример

На входе:
образец: [a[b]]c
слово: ab
ответ: ДА

Время работы программы 1 секунда

Добавить комментарий