7-21 求前缀表达式的值

7-21 求前缀表达式的值（25 分）

算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。前缀表达式指二元运算符位于两个运算数之前，例如2+3*(7-4)+8/4的前缀表达式是：+ + 2 * 3 - 7 4 / 8 4。请设计程序计算前缀表达式的结果值。

输入格式:

输入在一行内给出不超过30个字符的前缀表达式，只包含+、-、*、\以及运算数，不同对象（运算数、运算符号）之间以空格分隔。

输出格式:

输出前缀表达式的运算结果，保留小数点后1位，或错误信息ERROR。

输入样例:

+ + 2 * 3 - 7 4 / 8 4

输出样例:

13.0
思路：这玩意儿确实很基础，答案参照了下面这个简版的逆波兰表达式写法
http://blog.csdn.net/linsheng9731/article/details/21615959
测试点提示结果耗时内存

0	sample 4种运算	答案正确	2 ms	244KB
1	运算数超过1位整数且有负号	答案正确	2 ms	256KB
2	非正常退出	答案正确	2 ms	256KB
3	只有1个数字，前有+号	答案正确	2 ms	240KB

第三个测试点卡了会，其实就是除数不能为零的情况。
AC代码如下： #include<stdio.h> #include<math.h> #include<string.h> #include<sstream> #include<stdlib.h> #include<iostream> using namespace std; stringstream ss; int flag; double f() {char c[9];if (!(ss >> c))flag = 1; if (c[1] == '\0'){double numb1, numb2;switch (c[0]){case '+':return f() + f(); break;case '-':return f() - f(); break;case '*':return f()*f(); break;case '/':numb1 = f(); numb2 = f();if (fabs(numb2-0.0)<0.0000001){flag = 1;return 0.0;}else return numb1 / numb2; break;}}return atof(c); } int main() {string s;flag = 0;getline(cin, s);ss << s;double n = f();if (flag)cout << "ERROR" << endl;else printf("%.1lf\n", n); }

 

转载于:https://www.cnblogs.com/zengguoqiang/p/8460313.html

总结

以上是生活随笔为你收集整理的7-21 求前缀表达式的值的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。