后缀转中缀

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

背景

Dragon.Dai在某次学习的过程中遇到了一个难题。你能帮帮他吗?

描述

Dragon.Dai在学习后缀表达式的时候觉得后缀表达式不好看,他想写一个程序把后缀表达式转换成中缀表达式,可是他不会。怎么办呢?你能帮忙吗?
---------概念--------
通常书写的算术表达式是把运算符放在两个操作数之间(又叫运算对象或运算量)的中间。如对于2+5*6,乘法运算符"*"的两个操作符是它两边的5和6;加法运算符“+”的两个操作数,一个是它前面的2,另一个是它后面的5*6即30。我们把算术表达式的这种表示叫做中缀表示:采用中缀表示的算术表达式简称**中缀表达式**。

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

格式

输入格式

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

输出格式

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

样例1

样例输入1

CAB+-

样例输出1

C-(A+B)

提示

注意括号……

来源

[CoVH]Dragon.Dai
本题目由VijosCP V0.1.1 测试版 生成 请勿删除此行

CoVH小组系列赛2 - NOIP2006普及组模拟赛

未参加
状态
已结束
规则
OI
题目
4
开始于
2006-11-05 18:30
结束于
2006-11-05 21:30
持续时间
3.0 小时
主持人
参赛人数
1015