#1159. 【入门】中缀转后缀表达式

【入门】中缀转后缀表达式

说明

为了便于处理表达式,常常将普通表达式(称为中缀表示)转换为后缀运算符在后,如X/Y写为XY/表达式。在这样的表示中可以不用括号即可确定求值的顺序,如:(P+Q)*(R-S) → PQ+RS-*

后缀表达式的处理过程如下:扫描后缀表达式,凡遇操作数则将之压进堆栈,遇运算符则从堆栈中弹出两个操作数进行该运算,将运算结果压栈,然后继续扫描,直到后缀表达式被扫描完毕为止,此时栈底元素即为该后缀表达式的值。

输入一个中缀表达式,编程输出其后缀表达式,要求输出的后缀表达式的运算次序与输入的中缀表达式的运算次序相一致。

为简单起见,假设输入的中缀表达式由+(加)、-(减)、×(乘)、/(除)四个运算符号以及左右圆括号和英文字母组成,其中算术运算符遵守先乘除后加减的运算规则。假设输入的中缀表达式长度不超过200个字符,且都是正确的,即没有语法错误,并且凡出现括号其内部一定有表达式,即内部至少有一个运算符号。

输入格式

只有一行,为中缀表达式

输出格式

只有一行,为转换后的后缀表达式

样例

X+A*(Y-B)-Z/F
XAYB-*+ZF/-
a+b+c+(D+F)*W/q/Q-j
ab+c+DF+W*q/Q/+j-