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 *,也许你已经发现它的好处,后缀式计算时不需要考虑优先级,直接由左向右计算即可。说回刚才的话题,方学长脑海中是后缀式,要转化成中缀式才能用上学妹的计算器,每次手动转换都很浪费时间。于是他让学妹写个转换器,但是学妹已经无能为力了,你能帮帮她吗?
多组输入
每行输入一个后缀式(用字母表示数字,字母和运算符之间空格隔开)
输出中缀式(为了统一输出格式,每个运算符连同它两边的数加上括号即可)