Problem G: 学妹的苦恼(二)

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