#1137. 中缀转后缀表达式

    ID: 1137 Type: Default 1000ms 256MiB Tried: 0 Accepted: 0 Difficulty: 8 Uploaded By: Tags>理论知识栈、队列、树字符串表达式处理

中缀转后缀表达式

中缀转后缀表达式

题目描述

从键盘读入一个四则运算表达式/中缀表达式(字符串),只含有小括号()和0-9组成的运算数以及加+、减-、乘*、除/四种运算符,以空格或换行作为结束标志。 把这个中缀表达式转换成后缀表达式(逆波兰表达式)输出

输入

一行不多于255个字符的四则运算表达式,以空格或换行作为结束标志。

输出

一行,输出该表达式的后缀表达式。

样例输入

(2*(3+2/2))/(5-8)

样例输出

2322/+58/2322/+*58-/