Районная олимпиада школьников Удмуртии по программированию, 2008 год
Подстрока — непрерывная часть строки.
Подстрока строки называется начальной, если начинается с первого символа этой строки.
Баланс скобок соблюдён, если:
- Для каждой открывающей скобки справа от нее есть соответствующая закрывающая скобка. Наоборот, для каждой закрывающей скобки слева от нее есть соответствующая открывающая скобка.
- Соответствующие пары скобок разных типов правильно вложены друг в друга, то есть в подстроке, заключённой между парами соответствующих скобок, баланс не нарушен.
Технические требования
В заданной строке определить наибольшую начальную подстроку, в которой соблюдается баланс скобок. Скобками, требующими сбалансированности, считаются: ‘(‘ и ‘)’, ‘[‘ и ‘]’, ‘{‘ и ‘}’.
Задаётся строка длиной не более 100 символов.
Пример
Строка: a+(b){*}([ca<b*c>a]b}
Ответ: a+(b){*}
Время работы программы 1 секунда
Похожая информация: