问题3561--去括号3561: 去括号
时间限制: 1 Sec 内存限制: 512 MB
提交: 0 解决: 0
[提交] [状态] [讨论版] [命题人:]题目描述
小Y最近在学数学表达式,他很讨厌其中的括号(假设在小Y的表达式中只有小括号“(”、“)”),所以在小Y的表达式中是没有多余括号的(删去一对匹配的括号而使表达式值不变,这样的一对括号就叫多余括号)。当他去打篮球时,他的弟弟在他写好的作业(表达式)中加入了一些匹配的多余括号,假设新的表达式语法正确而且它的值与原式的值相等。为了将作业复原,小Y请你编写一个程序来帮助他去除多余的括号。
为了简化问题,我们假设有以下规则:
1. 输入文件含有多个表达式,每个一行。
2. 表达式中所有变量都是单个大写字母。
3. 表达式中只有“+”和“-”两种运算符。
注意:你只能删除多余括号,而不允许在代数运算上进行处理。
输入
第一行为一个整数M(1≤M≤10),为表达式的个数。
以下M行,每行有且只有一个语法正确的表达式。可能存在多余空格,但每行(包括这些空格在内)长度不超过255个字符。
输出
对于每个表达式,按照原来的顺序输出去掉多余括号后的表达式。每行输出一个表达式,并去除所有多余的空格。
样例输入
3
(A-B + C) - (A+(B - C)) - (C-(D- E) )
((A)-( (B)))
A-(B+C)
样例输出
A-B+C-(A+B-C)-(C-(D-E))
A-B
A-(B+C)
来源/分类
[提交] [状态]