T417587 【Code E2】T4 表达式转换

题目描述

现给予一个中缀表达式 $N$,请把它转换成后缀表达式。 ### 注意 $N$ 中可能含有 `+` `-` `×` `÷` `^` `(` `)` `[` `]` `{` `}`

输入格式

仅一行一个一个字符串 $N$,表示需要转换的中缀表达式。[转换方法](https://www.luogu.com.cn/blog/liuyiheng110821/zhuai-huan-fang-fa)

输出格式

仅一行一个字符串,表示 $N$ 转换后的后缀表达式,如有错误的中缀表达式(如样例#6#7#8#9#10),输出 `Error`。

说明/提示

### 注意 `^` 运算符是从右向左结合的,即 `2^3^4` 结合为 `2^(3^4)`, 对于$30\%$的数据,保证输入的中缀表达式完全合法且只含有 `+` `-` `×` `÷` `(` `)`。 对于$100\%$的数据,$1 \le N.size \le 10000$。 [Q&A](https://www.luogu.com.cn/discuss/761878) ### 本题有多个评测子任务 - **Subtask #0** 为样例,单个测试点通过得 $0$ 分,未通过得 $0$ 分。 - **Subtask #1** 为测试数据,所有测试点通过得 $100$ 分,未通过得 $0$ 分。 为防止骗分,必须过掉 **Subtack #1** 的所有测试点才能拿到满分。