测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A71058. 删除多余括号

编程题 提高

题目描述

从键盘输入一个含有括号的四则运算表达式,要求去掉可能含有的多余的括号。

结果要保持原表达式中变量和运算符的相对位置不变,且与原表达式等价,不要求化简。

另外不考虑 + - 用作正负号的情况,即输入表达式不会出现(+a)或(-a)的情形。

输入格式

表达式字符串,长度不超过 255, 并且不含空格字符。

表达式中的所有变量都是单个小写的英文字母, 运算符只有加+-*/等运算符号。

输出格式

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

输入输出样例

输入 #1
a+(b+c)-d
输出 #1
a+b+c-d
输入 #2
a+b/(c+d)
输出 #2
a+b/(c+d)
输入 #3
(a*b)+c/d
输出 #3
a*b+c/d

说明/提示

样例输入 4

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

样例输出 4

(a+b)*f-i/j

【来源】

蓝桥杯算法训练