hzCPPOJ

剔除多余括号

时间限制:  1 s      内存限制:   128 MB
提交:18     正确:7     分值:98

题目描述

键盘输入一个含有括号的四则运算表达式,可能含有多余的括号,编程整理该表达式,
去掉所有多余的括号,原表达式中所有变量和运算符相对位置保持不变,并保持与原表达式
等价。
例:输入表达式       应输出表达式
a+(b+c)                                              a+b+c 
(a*b)+c/d                                           a*b+c/d
a+b/(c-d)                                           a+b/(c-d)
 注意输入a+b时不能输出b+a。
  表达式以字符串输入,长度不超过255。输入不要判错。
  所有变量为单个小写字母。只是要求去掉所有多余括号,不要求对表达式化简。

输入

原表达式

输出

经过处理的表达式

样例

样例输入:
(a*b)+c/d
样例输出:
a*b+c/d

来源/分类