1855 - 删除多余括号

题目描述

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

来源

蓝桥杯 字符串

标签
题目参数
时间限制 1 秒
内存限制 512 MB
提交次数 249
通过人数 108
金币数量 3 枚
难度 提高


上一题 下一题