Изменения

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

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

Нет изменений в размере, 21:37, 16 декабря 2012
Нет описания правки
== Алгоритм проверки правильности скобочной последовательности ==
Пусть нам дана скобочная последовательность, записанная в строку $s$. Возьмем переменную $pointercounter$, $pointer counter = 0$. Будем последовательно перебирать все символы этой строки. Если мы встречаем открывающуюся скобку, то увеличиваем $pointercounter$ на $1$, закрывающую {{---}} уменьшаем на $1$. Если на протяжении всего перебора $pointercounter$ было неотрицательным и после завершения осталось нулем, то скобочная последовательность правильна.
===Псевдокод===
Анонимный участник

Навигация