hzCPPOJ

中缀表达式转后缀表达式(纯加减运算)

时间限制:  1 s      内存限制:   128 MB
提交:32     正确:18     分值:97

题目描述

将只包含加法和减法的中缀表达式转换为后缀表达式。表达式中的操作数都是非负整数,运算符只有 '+' 和 '-'。

注意:表达式可能包含空格,需要正确处理。

输入

一个中缀表达式,长度不超过 1000

输出

输出转换后的后缀表达式(用空格分隔各个元素)

样例

样例输入:
1+2-3
样例输出:
1 2 + 3 -
样例输入:
100-50+25-10
样例输出:
100 50 - 25 + 10 -

提交人

AmberXie

来源/分类