Решение скобочной последовательно Д412 Rec 11 12 21

Пусть нам дана скобочная последовательность, записанная в строку s. Возьмем переменную counter, counter=0, в которой мы будем поддерживать баланс. Будем последовательно перебирать все символы этой строки. Если мы встречаем открывающуюся скобку, то увеличиваем counter на 1, закрывающую — уменьшаем на 1. Если на протяжении всего перебора counter было неотрицательным (не встречалось закрывающих скобок, для которых не было соответствующих открывающих) и после завершения осталось нулем (все открывающие скобки закрыты, при этом нет лишних закрытых скобок), то скобочная последовательность правильна.