SP10919 FERT21_1 - I Hate Parenthesis

题目描述

「我讨厌括号」,这是安娜在算术课上抱怨时说的话。她希望能够写一个简单的程序(当然,这只为她自己使用),以便在不更改数学运算的情况下去掉特定表达式中的括号。 ### 输入格式 第一行输入一个整数 $T$,表示测试用例的数量。从第二行到第 $T + 1$ 行,每行包含一个算术表达式。每个表达式只由大写字母(每个字母只出现一次)、加法和乘法运算符(+ 和 *)及圆括号组成。表达式中没有空格,且每行的长度不超过 80 个字符。 ### 输出格式 对于每个测试用例,输出一行删除括号后的表达式。如果表达式中有多个加项,则需要按因子的数量从多到少排序。如果因子数量相同,则按字母顺序排序。请参考示例获取更多理解。 ### 示例 **输入:** ``` 2 C*(A+B) (A+B+D*E)*C ``` **输出:** ``` A*C+B*C C*D*E+A*C+B*C ```

输入格式

输出格式

说明/提示

- $1 \le T \le 100$ - 每个表达式的长度不超过 80 个字符。 **本翻译由 AI 自动生成**