2022: 后缀转中缀

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:3 解决:2

题目描述

    Dragon.Dai在学习后缀表达式的时候觉得后缀表达式不好看,他想写一个程序把后缀表达式转换成中缀表达式,可是他不会。怎么办呢?你能帮忙吗?

通常书写的算术表达式是把运算符放在两个操作数之间(又叫运算对象或运算量)的中间。如对于2+5*6,乘法运算符"*"的两个操作符是它两边的56;加法运算符“+”的两个操作数,一个是它前面的2,另一个是它后面的5*630。我们把算术表达式的这种表示叫做中缀表示:采用中缀表示的算术表达式简称中缀表达式。

而后缀表达式,其定义是将运算符放在两个运算对象的后面。采用后缀表示的算术表达式简称后缀表达式。需要注意的是,后缀表达式没有括号。

输入

    一个后缀表达式,由大写字母及”+-*/“四则运算符号组组成。

输出

    这个后缀表达式指定的中缀表达式。注意要有括号。

样例输入 复制

   CAB+-

样例输出 复制

   C-(A+B)

提示

注释 Hint

    注意括号……,不用加不必要的括号