PIPI现在有若干个包含小写英文字母作为操作数 以及 '+', '-', '*', '/', '^' ,'(',')'七种操作符的合法中缀表达式。请你将其转为后缀表达式(逆波兰式)。
PS：'^'代表幂运算，2^3=8

输入一个字符串s，表示中缀表达式。

输出一个字符串表示对应的后缀表达式。

中等 数据结构 栈与队列