中缀转后缀表达式

题目描述

为了便于处理表达式，常常将普通表达式（称为中缀表示）转换为后缀表达式。输入一个中缀表达式，编程输出其后缀表达式。假设输入的中缀表达式由 +、-、*、/ 四个运算符号以及左右圆括号和英文字母组成，算术运算符遵守先乘除后加减的运算规则。假设输入的中缀表达式长度不超过 200 个字符，且都是正确的。

输入格式

只有一行，为中缀表达式。

输出格式

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

样例输入 #1

x+a*(y-b)-z/f

样例输出 #1

xayb-*+zf/-

数据范围

中缀表达式长度不超过 200 个字符。

知识点与难度

本题涉及的知识点从属于 GESP四级（栈、表达式处理），难度等级：⭐⭐⭐⭐。

测试点分布