Перевороты в скобках


Отправить решение Решать в редакторе

Сложность: 45%
Очки: 100 (частичный балл)
Ограничение по времени: 1.0s
Ограничение по памяти: 256M

Автор:
Тип задачи
Разрешённые языки
C, C#, C++, F#, Go, Java, JavaScript, Kotlin, Pascal, Python, Scratch

Перевороты в скобках

В строке есть вложенные круглые скобки. Все буквы внутри каждой пары скобок нужно развернуть (сначала самые внутренние пары), а сами скобки убрать. Выведите результат.

Вход

Одна строка из строчных латинских букв и круглых скобок, длина от 1 до 200000. Скобки правильные.

Выход

Получившееся слово (если букв нет, выведите пустую строку).

Пример 1

Вход

(ed(et)o)

Выход

oetde

Пример 2

Вход

a(bc)d

Выход

acbd

Комментарии

Еще нет ни одного комментария.