JZOJ(中山纪中) 2018.02.01【NOIP普及组】模拟赛D组 第三题

1590. 【普及模拟】前缀转后缀 
_{(File IO): input:j4.in output:j4.out}

时间限制: 1000 ms  空间限制: 262144 KB  具体限制  

Goto ProblemSet

题目描述

我们现实生活中通常使用中缀表达式，但在计算机里会用到前缀表达式以及后缀表达式，他们的含义如下：

 

前缀：先写运算符，接着是第一个操作数，最后是第二个操作数；

 

后缀：先写第一个操作数，接着写第二个操作数，最后写运算符。

 

如中缀表达式3 + 4，在前缀表示为+ 3 4，在后缀里表示为3 4 +，而(5 - 4)- 2的前缀为- - 5 4 2，后缀为5 4 - 2 -。

 

你的任务是输入一个前缀表达式，输出它所对应的后缀表达式。

输入

    输入一个前缀表达式，运算符只有“+”和“-”，操作数都是只有1个位数字(0到9)，运算符和操作数之间都用一个空格隔开，表达式没有前导空格。每个表达式都是合法的，并且运算符不超过20个。

输出

    输出对应的后缀表达式。

样例输入

1

样例输出

1

数据范围限制

提示

【样例输入输出】

J4.in		J4.out
样例1	1	1
样例2	+ 1 2	1 2 +
样例3	+ 2 – 2 1	2 2 1 - +
样例4	- - 3 + 2 1 9	3 2 1 + - 9 -