问题 1242 --剔除多余括号

1242: 剔除多余括号

时间限制: 1 Sec  内存限制: 128 MB
提交: 3  解决: 0
[提交][状态][讨论版][命题人:]

题目描述

《道德经》中有云:“万物之始,大道至简,衍化至繁”所以当墨老师看到一个表示算式的字符串(含四则运算、乘方、括号)中包含有很多多余的括号时,受强迫症的影响,他就会要求你去掉多余的括号,并保持原表达式中变量和运算符的相对位置不变,且与原表达式等价。

注意,只是要求你去括号,并没有要求你化简表达式!此外,“+”和“-”不会用作正负号。例如输入表达式:   

    a+(b+c)      

    (a*b)+c/d      

    a+b/(c-d)      

应输出表达式:

a+b+c

a*b+c/d

a+b/(c-d)

注意:表达式以字符串输入,所有字母为小写字母,长度不超过255。输入不需判错,输入a+b时不能输出b+a,只是要求去掉多余括号,不要对表达式化简。

输入

一行表达式。

输出

一行去括号的表达式。

样例输入

a+(b+c)

样例输出

a+b+c

提示

来源

 

[提交][状态]