Problem1360--删除最外层括号

1360: 删除最外层括号

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 514  Solved: 305
[Submit] [Status] [Web Board] [Creator:]

Description

有效的括号字符串有 () , (A) , A+B, 其中A,B也为有效的括号字符串。若有效的括号字符串S非空,且不存在将S分解为A+B的方法(A,B皆为有效的括号字符串),那么S为不可分解的。给出字符串S,我们将其分解为 S = S1+S2+...+Sn, 其中每一个Si都是不可分解的。
现在要求你将S拆分为n个不可分解的串,并去除掉每一个不可分解串最外层的括号。


Input

输入包含多组测试样例。
每一组测试样例都是一个合法字符串S (|S|<100)。

Output

对于每组样例,输出分解之后然后去除掉括号的字符串。

Sample Input

(()())(())
()(())

Sample Output

()()()
()

Source/Category