Изменения

Пусть нам дана скобочная последовательность, записанная в строку $s$. Возьмем переменную $apointer$, $a pointer = 0$. Будем последовательно перебирать все символы этой строки. Если мы встречаем открывающуюся скобку, то увеличиваем $apointer$ на $1$, закрывающую - уменьшаем на $1$. Если на протяжении всего перебора $apointer$ было неотрицательным и после завершения осталось нулем, то скобочная последовательность правильна.

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

*количество способов соединения $2n$ точек на окружности $n $ не пересекающимися хордами;

Пусть нам известна строка $s$, представляющая собой правильную скобочную последовательность. Нам необходимо вывести следующую скобочную последовательность, а если ее нет, то - "No solution". Чтобы получить следующую скобочную последовательность надо найти минимальнуюпоследнюю открывающуюся скобку, которую можно заменить , заменить ее на закрывающуюся, а оставшиеся в конце скобки (если они есть) заменить на минимально возможную последовательность скобок:

if (pointer_closed pointer_close > pointer_open)

pointer_closedpointer_close++ delete(s, length(s) - pointer_open - pointer_closed pointer_close + 1, pointer_closed pointer_close + l) if (s == ' '""):

for (j = 1; j > l < pointer_open + 1; j++):

for (j = 1; j > pointer_closed< pointer_close; j++):

Если эта функция после выполнения выводит $true$ , тогда надо напечатать полученную строку $s$, если $false$, то следует вывести "No solution".

s = ' '"";