算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。日常使用的算术表达式是采用中缀表示法,即二元运算符位于两个运算数中间。请设计程序将中缀表达式转换为后缀表达式。
输入格式说明:
输入在一行中给出不含空格的中缀表达式,可包含+、-、*、\以及左右括号(),表达式不超过20个字符。
输出格式说明:
在一行中输出转换后的后缀表达式,要求不同对象(运算数、运算符号)之间以空格分隔,但结尾不得有多余空格。
样例输入与输出:
序号 输入 输出
1 2+3*(7-4)+8/4 2 3 7 4 - * + 8 4 / +
2 ((2+3)*4-(8+2))/5 2 3 + 4 * 8 2 + - 5 /
3 1314+25.5*12 1314 25.5 12 * +
4 -2*(+3) -2 3 *
5 123 123