|
|
|
|
背景 Background |
|
|
|
为了for beginngers，特设此题，^_^
|
|
|
|
|
|
|
|
描述 Description |
|
|
|
中缀表达式转后缀表达
【问题描述】
人类已经习惯于算术表达式用中缀表达式，但是计算机却更习惯于后缀表达式，例如：
中缀表达式6-(1+2)*2+3-2 变成后缀表达式为6 1 2 + 2 * - 3 + 2 -，现在小明打算开发一个系统，其中一个主要功能是要把中缀表达式变为后缀表达式，但是他是技术水平还不够，于是想到了全校有名的程序设计高手——你，要求输入一个数字为个位数的中缀表达式，并以“.”结束，中缀表达式为一行，字符不超过200个，要求输出的后缀表达式每个数字、运算符间都有1个空格分开。你能帮帮他吗？
样例：
【样例输入】(houzhui.in)
6-(1+2)*2+3-2.
【样例输出】(houzhui.out)
6 1 2 + 2 * - 3 + 2 – |
|
|
|
|
|
|
|
时间限制 Time Limitation |
|
|
|
各个测试点1s
|
|
|
|
|
|
|
|
|
Flag |
|
题号 |
P1595 |
|
其它 |
通过 |
2人 |
提交 |
8次 |
通过率 |
25% |
难度 |
2 |
|
|
|
|
|
|
