205023 - 剔除多余括号

一个表示算式的字符串(含四则运算、乘方、括号)中包含有很多多余的括号时,你需要编程去掉多余的括号,并保持原表达式中变量和运算符的相对位置不变,且与原表达式等价。 注意,只是要求你去括号,并没有要求你化简表达式!此外,“+”和“-”不会用作正负号。例如输入表达式:

a+(b+c)         
(a*b)+c/d         

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

输入

输入一行表达式。

输出

输出一行去括号的表达式。

样例

输入

a+(b+c)

输出

a+b+c
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题