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** 的所有测试点才能拿到满分。