后缀式转中缀式 编程

azhen 2003-10-18 09:55:55



【问题描述】

写出一程序,将由数字和四则运算符组成的后缀表达式变换为中缀表达式。输入的后缀表达式包含的运算符不超过15个。



要求转换后的中缀表达式中不应出现不必要的括号。例如,整个表达式两端的括号要省略,不影响原计算顺序的括号要省略。



【输入形式】

程序从标准输入上读入一行字符串,是一个合法的后缀表达式,数字和运算符之间由空格分隔。其中的数字可以是整数,也可以是带有小数部分的浮点数。



【输出形式】

输出只有一行,是转换后的中缀表达式。并且

1. 各分量(包括括号)紧密输出,不使用空格进行分隔。

2. 在转换前后各运算数的出现顺序不变

3. 浮点数保留输入时的小数位数



【样例输入1】

4 7 - 2.1 5 + * 7.1 9 - /



【样例输出1】

(4-7)*(2.1+5)/(7.1-9)



【样例说明1】

输入的后缀表达式中含有整数、浮点数,以及四则运算符。要求将其转换成相应的中缀表达式,并且不包含多余的括号,各运算数的出现顺序不变。



【样例输入2】

5.12 3 - 4 * 5 2 + /



【样例输出2】

(5.12-3)*4/(5+2)



【样例输入3】

7.68 4 + 2.4 / 8 9 - * 2.4 5 - 6 + /



【样例输出3】

(7.68+4)/2.4*(8-9)/(2.4-5+6)




...全文
145 1 打赏 收藏 转发到动态 举报
写回复
用AI写文章
1 条回复
切换为时间正序
请发表友善的回复…
发表回复
ttlb 2003-10-18
  • 打赏
  • 举报
回复
先做个记号,熄灯喽!

69,336

社区成员

发帖
与我相关
我的任务
社区描述
C语言相关问题讨论
社区管理员
  • C语言
  • 花神庙码农
  • 架构师李肯
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧