Даёшь баланс

Районная олимпиада школьников Удмуртии по программированию, 2008 год

Подстрока — непрерывная часть строки.

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

Баланс скобок соблюдён, если:

  1. Для каждой открывающей скобки справа от нее есть соответствующая закрывающая скобка. Наоборот, для каждой закрывающей скобки слева от нее есть соответствующая открывающая скобка.
  2. Соответствующие пары скобок разных типов правильно вложены друг в друга, то есть в подстроке, заключённой между парами соответствующих скобок, баланс не нарушен.

Технические требования

В заданной строке определить наибольшую начальную подстроку, в которой соблюдается баланс скобок. Скобками, требующими сбалансированности, считаются: ‘(‘ и ‘)’, ‘[‘ и ‘]’, ‘{‘ и ‘}’.

Задаётся строка длиной не более 100 символов.

Пример

Строка: a+(b){*}([ca<b*c>a]b}
Ответ: a+(b){*}

Время работы программы 1 секунда

Похожая информация:

Leave a comment

Яндекс цитирования Яндекс.Метрика