叶帆是哪部小说主角:后缀式转中缀式

来源:百度文库 编辑:中科新闻网 时间:2024/05/03 00:29:09
【问题描述】

将由数字和四则运算符组成的后缀表达式变换为中缀表达式。输入的后缀表达式包含的运算符不超过15个。要求转换后的中缀表达式中不应出现不必要的括号。例如,整个表达式两端的括号要省略,不影响原计算顺序的括号要省略。

【输入形式】

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

【输出形式】

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

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

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

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

【样例输入】

4 7 - 2.1 5 + * 7.1 9 - /

【样例输出】

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

【样例说明】

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

这道题还是有难度,连悬赏分都没有。C语言作业要自己写,才能锻炼自己的能力。