后缀表达式转中缀表达式

题目描述

给定一个合法的后缀表达式，请将它转换为带完整括号的中缀表达式。

表达式中只包含：

• 单个英文字母或数字作为操作数；
• 运算符 +、-、*、/。

输入中不含空格。

为了完整保留原表达式的运算顺序，每次组合得到的新表达式都必须加上一对括号。

输入格式

输入一行字符串，表示合法的后缀表达式。

输出格式

输出转换后的中缀表达式。

输入输出样例

abc*+

(a+(b*c))

ab+c*

((a+b)*c)

数据范围

• 表达式长度不超过 $10000$；
• 输入保证是合法后缀表达式。

来源

数据结构课堂练习——后缀表达式转中缀表达式