Изменения

Перейти к: навигация, поиск

Правильные скобочные последовательности

15 байт убрано, 05:42, 15 декабря 2016
Лексикографический порядок порядок правильных скобочных последовательностей
В этом случае для проверки надо будет использовать [[Стек | стек]].
== Лексикографический порядок порядок правильных скобочных последовательностей ==
Для того, чтобы определить лексикографический порядок для правильных скобочных последовательностей, надо установить порядок на алфавите, например так <tex>(\ <\ )</tex>. Для последовательностей с разным типом скобок надо определять свой порядок в зависимости от числа скобок, причем любая открывающаяся скобка должна быть меньше закрывающейся, например <tex>(\ <\ [\ <\ )\ <\ ]</tex>.
Анонимный участник

Навигация