Problem5424--去括号(qukh)

5424: 去括号(qukh)

Time Limit: 1.000 Sec  Memory Limit: 256 MB
Submit: 25  Solved: 8
[Submit] [Status] [Web Board] [Creator:]

Description

小Y最近在学数学表达式，他很讨厌其中的括号（假设在小Y的表达式中只有小括号“(”、“)”），所以在小Y的表达式中是没有多余括号的（删去一对匹配的括号而使表达式值不变，这样的一对括号就叫多余括号）。当他去打篮球时，他的弟弟在他写好的作业（表达式）中加入了一些匹配的多余括号，假设新的表达式语法正确而且它的值与原式的值相等。为了将作业复原，小Y请你编写一个程序来帮助他去除多余的括号。
为了简化问题，我们假设有以下规则：
1. 输入文件含有多个表达式，每个一行。
2. 表达式中所有变量都是单个大写字母。
3. 表达式中只有“+”和“－”两种运算符。
注意：你只能删除多余括号，而不允许在代数运算上进行处理。


Input

输入一行一个字符串，该行有且只有一个语法正确的表达式。可能存在多余空格，但每行（包括这些空格在内）长度不超过255个字符。

Output

对于输入的表达式，按照原来的顺序输出去掉多余括号后的表达式，并去除所有多余的空格。

Sample Input

(A-B + C) - (A+(B - C)) - (C-(D- E) )

Sample Output

A-B+C-(A+B-C)-(C-(D-E))

HINT

【数据范围】
测试点 特殊性质
1~4 只包含括号和＋号
5~6 只包含括号和-号
7~8 不存在括号嵌套
9~20 无


Source/Category

 

[Submit] [Status]