Снять внешние скобки


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

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

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

Снять внешние скобки

Правильную скобочную последовательность можно разбить на неразложимые части (каждая заканчивается там, где баланс впервые становится нулём). У каждой части снимите внешнюю пару скобок и запишите результаты подряд.

Вход

Одна правильная скобочная последовательность длиной от 2 до 200000.

Выход

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

Пример 1

Вход

(()())(())

Выход

()()()

Пример 2

Вход

()()

Выход


Комментарии

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