返回小组 开始 2019-07-30 13:00:00

201907月赛(提高组)

结束 2019-07-30 18:00:00
Contest is over.
当前 2024-09-20 06:42:51

C. 删除多余的括号

描述

输入一个含有括号的四则运算表达式,可能含有多余的括号,编程整理该表达式,去掉所有多余的括号,原表达式中所有变量和运算符相对位置保持不变,并保持与原表达式等价。

注意:只是要求去掉所有多余括号,不要求对表达式简化。

输入

输入数据为一行一个表达式,表达式中只有小写字母、+、-、*、/ 和小括号,括号一定匹配。

输出

输出一行,为删除多余括号的表达式。

样例

输入

(a+b)-c*((d+b))-s-d

输出

a+b-c*(d+b)-s-d

提示

数据规模与约定

表达式以字符串输入,长度不超过255,输入时不需要判错。

输入的表达式中所有的变量全部为小写字母。

思维扩展

请思考:如果要求在删除括号的同时对表达式进行简化该怎么做呢?


Submit

登录

注册
时间限制 1 秒
内存限制 128 MB
提交