【算法笔记第6.7节 stack 】问题 A: 简单计算器 ( 表达式求值）

「已注销」

于 2019-03-09 21:41:26 发布

阅读量778

点赞数 3

分类专栏：【算法笔记】文章标签：算法笔记

本文链接：https://blog.csdn.net/xunalove/article/details/88371865

版权

这篇博客主要介绍了如何解决一个涉及加减乘除的非负整数计算表达式的问题。输入包含多个测试用例，每个用例由不超过200个字符的表达式组成，整数和运算符间以空格分隔。输出要求精确到小数点后两位。文章通过样例输入和输出分析了求解过程中的关键点，强调了在处理运算符栈时正确比较和出栈优先级的重要性。

摘要由CSDN通过智能技术生成

读入一个只包含 +, -, *, / 的非负整数计算表达式，计算该表达式的值。

测试输入包含若干测试用例，每个测试用例占一行，每行不超过200个字符，整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束，相应的结果不要输出。

对每个测试用例输出1行，即该表达式的值，精确到小数点后2位。

30 / 90 - 26 + 97 - 5 - 6 - 13 / 88 * 6 + 51 / 29 + 79 * 87 + 57 * 92
0

12178.21

这道题目错了好几次，分析我的错误之处。

当当前遍历的运算符优先级小于等于操作符栈顶的优先级时，此时因将操作符栈顶的元素出栈，

但是一定要循环出栈到当前遍历的运算符优先级大于操作符栈顶的优先级为止。

#include<stdio.h>
#include<algorithm>
#include<string.h>
#include<iostream>
#include<stack>
#include<map>
using namespace std;
void d

关注

专栏目录