Problem 2035 --学妹的苦恼(二)

2035: 学妹的苦恼(二)

上一题 正确率: $9.52\%$ 下一题
"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $21$ 正确数量 $2$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 数据结构 STL 树

Description

方学长最近沉迷博弈，自从上次学妹帮他做好了表达式计算器，现在博弈水平日益提升。但现在还是面临一个问题，因为方学长的大脑运算很快，所以表达式在他的大脑中都是以后缀式存储的。什么是后缀式呢。例如1+1是中缀式，它的后缀式就是1 1 +。还有（1+1）*2的后缀式就是1 1 + 2 *，也许你已经发现它的好处，后缀式计算时不需要考虑优先级，直接由左向右计算即可。说回刚才的话题，方学长脑海中是后缀式，要转化成中缀式才能用上学妹的计算器，每次手动转换都很浪费时间。于是他让学妹写个转换器，但是学妹已经无能为力了，你能帮帮她吗？

Input

多组输入
每行输入一个后缀式(用字母表示数字，字母和运算符之间空格隔开)

Output

输出中缀式(为了统一输出格式，每个运算符连同它两边的数加上括号即可)

Sample Input复制

a b + c d + *

Sample Output复制

((a+b)*(c+d))

推荐代码 查看2035 所有题解 上传题解视频得图灵币

本题记录 用 户（点击查看用户） 运行号（点击购买题解） 时 间
算法最快[$72 $ms] 周广浩@信息与计算科学152 238805 2018-04-30 17:18:54
内存最少[$10988 $KB] 陈善如@计算机142 112219 2017-07-16 20:21:49
第一AC 陈善如@计算机142 112219 2017-07-16 20:21:49
第一挑战 陈善如@计算机142 112219 2017-07-16 20:21:49

赛题来源/所属竞赛 N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛