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