АВТ
Язык:

Дистанционный практикум по программированию

Задачи Online статус Турниры
Учебники Справка СДО
 
Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь.

227. Скобкозамена

Ограничение времени: 1 сек.
Ограничение памяти:65536 КБайт
Баллы:100
Статистика Послать на проверку Задачу добавил Неизвестный

Используя стек, решите следующую задачу. Дано правильное выражение из круглых скобок. Изменить текст следующим образом: скобки первого уровня оставить круглыми, второго - заменить на квадратные, третьего и последующих - на фигурные.
Примечание. Пара скобок (открывающая и соответствующая ей закрывающая) принадлежит первому уровню, если внутри неё не содержится других скобок; второму уровню, если внутри имеется хотя бы одна пара скобок 1-го уровня и т.д.
Пример:
((())()) - заменить выражением {[()]()}

Исходные данные

Строка символов из круглых скобок длиной не более 10000 символов.

Результат

Результирующая строка.

Пример

Исходные данныеРезультат
((())()){[()]()}

Статистика Послать на проверку Обсуждение задачи Автор/источник:
Учебные курсы / Структуры и алгоритмы / Структуры данных /
1646. Самое частое число 227. 226. Скобкоконтроль 249. Степень числа 2 558. Хоттабыч и гирлянда
 
время генерации 0.093 сек.
© Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А.