20) Сравнение с образцом
Образец имеет вид:
образец ::= <PT>
<PT> ::= <A><PT> | <A>
<A> ::= '['<PT>']' | <ST>
<ST> ::= <символы>

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

образец: [a[b]]c

описывает строки: c, ac, abc

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

Пример:
образец: [a[b]]c
слово: ab
ответ: ДА


Образец:
Слово:
ОТВЕТ: