题目描述
给定一个只含小写字母和括号 (、) 的字符串,反复进行擦除:
若串中有一对括号——一个 ( 和一个 )——它们中间没有任何其他括号(中间什么都没有,或者只有小写字母),就把从这个 ( 到这个 ) 的整段(含这对括号本身和中间的字母)从串中删掉。
擦除反复进行,直到串里再也找不到这样的括号对,输出剩余的串。
输入格式
一行一个字符串 (,只含小写字母与 (、))。
输出格式
一行一个字符串:全部擦除完成后剩余的内容;若被删空,输出空行。
样例
输入:
(a(b)c)d
输出:
d
b 两侧的 ( 与 ) 中间没有别的括号,先擦掉 (b) 得 (ac)d,再擦 (ac) 得 d。
数据范围
。提示:擦掉一对后,它两侧的括号可能刚好凑成新的一对——用 it = s.erase(...) 拿回新位置并回退一格接着查;一轮扫完往往还没完,得再来一轮。