#7461. 【提高】删除多余括号 普及−

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

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

数据范围与提示

【来源】
蓝桥杯算法训练