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