题目描述
把一个中缀表达式转换成后缀表达式(逆波兰式)。表达式的操作数用单个小写字母表示,运算符为 + - * / 与括号。
输入格式
一行中缀表达式(无空格)。
输出格式
一行后缀表达式(无空格)。
样例
输入
a+b*c
输出
abc*+
数据范围
- 表达式长度
j00400.in输出j00400.out把一个中缀表达式转换成后缀表达式(逆波兰式)。表达式的操作数用单个小写字母表示,运算符为 + - * / 与括号。
一行中缀表达式(无空格)。
一行后缀表达式(无空格)。
a+b*c
abc*+