P1492【COCI 2011/2012 CONTEST #6-3】括号表达式 | |
|
问题描述
给出1个由正整数,+、-、*、/等运算符以及小括号(、)组成的算术表达式,长度不超过200个字符。其中的小括号对至少有1对,最多有10对。
从表达式中删除成对的合法的括号后,总共可以得到多少个不同的新表达式。只要两个表达式中有1个字符不同,则认为是不同的表达式。
例如,给出的表达式为(2+(2*2)+2), 可以得到(2+2*2+2),2+(2*2)+2 和 2+2*2+2,而得不到(2+2*2)+2 和2+(2*2+2),因为那需要删除不合法的括号对。
输入格式
第1行:如题所述的算术表达式
输出格式
若干行:每行一个新表达式,按字典序排列
样例输入
(1+(2*(3+4)))
样例输出
(1+(2*3+4))
(1+2*(3+4))
(1+2*3+4)
1+(2*(3+4))
1+(2*3+4)
1+2*(3+4)
1+2*3+4