Изменения

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

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

8 байт добавлено, 02:54, 15 января 2012
Нет описания правки
{{Определение
|id = def1
|definition ='''Скобочная последовательность''' {{---}} класс комбинаторных объектов, представляющий представляющих собой последовательность скобочных символов.}}
''Примеры скобочных последовательностей:''
*$(())))($
pointer = (s[i] == '(')? pointer++ : pointer--
if (pointer < 0)
return false
if (pointer = 0)
return true
else
return false
Надо отметить что, скобочные последовательности могут состоять не только из одного типа скобок, при этом недопустимо такое расположение, когда один тип скобок закрывает другой:
break
else
pointer_closed++
delete(s, length(s) - pointer_open - pointer_closed + 1, pointer_closed + l)
if (s = ''):
Анонимный участник

Навигация