‹ 上一题 下一题 ›

g5-08199. 括号擦除 未做

1000 ms 256 MB 测试点 10 通过率 100% GESP-55级·STLstring

题目描述

给定一个只含小写字母和括号 (、) 的字符串,反复进行擦除:

若串中有一对括号——一个 ( 和一个 )——它们中间没有任何其他括号(中间什么都没有,或者只有小写字母),就把从这个 ( 到这个 ) 的整段(含这对括号本身和中间的字母)从串中删掉。

擦除反复进行,直到串里再也找不到这样的括号对,输出剩余的串。

输入格式

一行一个字符串 (,只含小写字母与 (、))。

输出格式

一行一个字符串:全部擦除完成后剩余的内容;若被删空,输出空行。

样例

输入:

(a(b)c)d

输出:

d

b 两侧的 ( 与 ) 中间没有别的括号,先擦掉 (b) 得 (ac)d,再擦 (ac) 得 d。

数据范围

。提示:擦掉一对后,它两侧的括号可能刚好凑成新的一对——用 it = s.erase(...) 拿回新位置并回退一格接着查;一轮扫完往往还没完,得再来一轮。

输入
输出

            
答案