题目描述
剔除四则运算表达式中的多余括号
输入一个含有括号的四则运算表达式,可能含有多余的括号,编程整理该表达式,去掉所有多余的括号,原表达式中所有变量和运算符号相对位置保持不变,并保持与原表达式等价。
输入表达式 输出表达式
a+(b+c) a+b+c
(a*b)+c/(d*e) a*b+c/(d*e)
a+b/(c-d) a+b/(c-d)
a-(b+c) a-(b+c)
注意:输入为a+b时,输出不能是b+a,即相对位置不能变。表达式以字符串输入,长度不超过255,不需要对输入表达式判断是否格式正确(即,程序应该默认输入表达式是格式正确的),所有变量均为单个小写字母,只要去掉所有多余括号,不要求对表达式简化。
【解题思路】
表达式计算问题,标准解法必然是用栈结构维护。
这题并不需要计算,但要去除多余的括号,需要分析一下:
1.如何去括号?这个问题很简单,可以建一个对应的标记数组,将要去掉的括号标记掉即可,也可以在原表达式字符串上用空格替换,输出处理即可;
2.哪些括号要去掉?括号是用来改变优先级的,如果括号里面的运算符的优先级比括号前后的优先级低就需要保留括号,否则就可以去掉,当然有两个运算符比较特别:除法运算a/(b*c),分母如果有括号不管里面是什么运算符这对括号都不能去掉,还有减法运算符-ÿ