#1137. 中缀转后缀表达式
中缀转后缀表达式
中缀转后缀表达式
题目描述
从键盘读入一个四则运算表达式/中缀表达式(字符串),只含有小括号()和0-9组成的运算数以及空格、加+、减-、乘*、除/四种运算符,以换行作为结束标志。 把这个中缀表达式转换成后缀表达式(逆波兰表达式)输出
输入
一行不多于255个字符的四则运算表达式,以换行作为结束标志。
输出
一行,输出该表达式的后缀表达式,运算符或数之间以单个空格分隔。
样例输入
(2*(3+2/2))/(5-8)
样例输出
2 3 2 2 / + * 5 8 - /