文件名称：后缀表达式变换为中缀表达式
文件大小：2KB
文件格式：C
更新时间：2016-11-02 17:16:45
后缀表达式 转换 中缀表达式
【问题描述】 将由数字和四则运算符组成的后缀表达式变换为中缀表达式。输入的后缀表达式包含的运算符不超过15个。要求转换后的中缀表达式中不应出现不必要的括号。例如，整个表达式两端的括号要省略，不影响原计算顺序的括号要省略。 【输入形式】 程序从标准输入上读入一行字符串，是一个合法的后缀表达式，数字和运算符之间由空格分隔。其中的数字可以是整数，也可以是带有小数部分的浮点数。 【输出形式】 向标准输出打印结果。 输出只有一行，是转换后的中缀表达式，并且 1. 各分量（包括括号）紧密输出，不使用空格进行分隔； 2. 在转换前后各运算数的出现顺序不变； 3. 浮点数保留输入时的小数位数。 【输入样例】 4 7 - 2.1 5 + * 7.1 9 - / 【输出样例】 (4-7)*(2.1+5)/(7.1-9) 【时间限制】 1s 【空间限制】 65536KB