OpenJudge

0014:中缀转后缀

总时间限制:
10000ms
单个测试点时间限制:
1000ms
内存限制:
65535kB
描述

中缀表达式是我们数学上常见的表达式。我们在简单的中缀表达式中是没有括号的,操作数也只是一位的正整数,操作符也只有+ - * /。请将它转化为后缀表达式。转化过程中请遵循先乘除后加减,运算级别相同的要先左后右,这样可以保证有唯一的后缀表达式。

如:3/5+6   --->  3 5 /6 +

输入
一行,简单的中缀表达式(长度不超过100)
输出
后缀表达式,要求每个整数后要有一个空格,除此之外没有其它空格。
样例输入
3/5+6
样例输出
3 5 /6 +
提示
使用栈
全局题号
5603
添加于
2013-01-25
提交次数
6
尝试人数
1
通过人数
1