P84488

表达式的转换 Ⅰ

难度 未定
讨论 统计 3通过 10提交 30%通过率 旧版界面
时间限制 1 秒 内存限制 128 MB

题目描述

平常我们书写的表达式称为中缀表达式,因为它将运算符放在两个操作数中间,许多情况下为了确定运算顺序,括号是不可少的,而后缀表达式就不必用括号了。后缀标记法:书写表达式时采用运算紧跟在两个操作数之后,从而实现了无括号处理和优先级处理,使计算机的处理规则简化为:从左到右顺序完成计算,并用结果取而代之。

提示:幂运算(^)是右结合的 2^{3^2}=2^{(3^2)}=512

输入

一行一个中缀表达式。输入的符号中只有这些基本符号0~9、+-/^(),并且不会出现形如2-3的格式。表达式中的基本数字也都是一位的,不会出现形如12形式的数字。所输入的字符串不要判错。

输出

一个后缀表达式 ,数字和运算符之间用一个空格隔开

样例

样例 1
输入
8-(3+2*6)/5+4
输出
8 3 2 6 * + 5 / - 4 +
Tab 缩进 · 提交后可在下方查看评测状态
请先登录后再提交