跳至正文
题库4257
#4257

删除多余括号

查看题目操作

删除多余括号

题目描述

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

配图

配图

来源

蓝桥杯 算法训练