Problem G: 学妹的苦恼(二)
| Time Limit |
$1$ 秒/Second(s) |
Memory Limit |
$512$ 兆字节/Megabyte(s) |
| 提交总数 |
$21$ |
正确数量 |
$2$ |
"
| 裁判形式 |
标准裁判/Standard Judge |
我的状态 |
尚未尝试 |
| 难度 |
|
分类标签 |
数据结构 STL 树 |
当前分类(单击移除)：
数据结构STL树
单击选择分类：
方学长最近沉迷博弈，自从上次学妹帮他做好了表达式计算器，现在博弈水平日益提升。但现在还是面临一个问题，因为方学长的大脑运算很快，所以表达式在他的大脑中都是以后缀式存储的。什么是后缀式呢。例如1+1是中缀式，它的后缀式就是1 1 +。还有（1+1）*2的后缀式就是1 1 + 2 *，也许你已经发现它的好处，后缀式计算时不需要考虑优先级，直接由左向右计算即可。说回刚才的话题，方学长脑海中是后缀式，要转化成中缀式才能用上学妹的计算器，每次手动转换都很浪费时间。于是他让学妹写个转换器，但是学妹已经无能为力了，你能帮帮她吗？
多组输入
每行输入一个后缀式(用字母表示数字，字母和运算符之间空格隔开)
输出中缀式(为了统一输出格式，每个运算符连同它两边的数加上括号即可)