#435. 删除多余括号

删除多余括号

说明

从键盘输入一个含有括号的四则运算表达式,要求去掉可能含有的多余括号,结果要保持原表达式中变量和运算符的相对位置不变,且与原表达式等价,不要求化简。 不考虑 +- 用作正负号的情况,即输入表达式不会出现 ( +a )( -a ) 的情形。

输入格式

  • 表达式字符串,长度不超过 255,并且不含空格字符。
  • 表达式中的所有变量都是单个小写英文字母。
  • 运算符只有加 +、减 -、乘 *、除 /

输出格式

  • 去掉多余括号后的表达式。

样例

a+(b+c)-d
a+b+c-d
a+b/(c+d)
a+b/(c+d)
(a*b)+c/d
a*b+c/d
((a+b)*f)-(i/j)
(a+b)*f-i/j