计算器表达式的算法流程

最新推荐文章于 2022-10-02 16:40:54 发布

黑发要知勤学早

最新推荐文章于 2022-10-02 16:40:54 发布

阅读量372

点赞数

分类专栏： leetcode刷题文章标签：算法数据结构

本文链接：https://blog.csdn.net/qq_44879626/article/details/120222953

版权

本文介绍了如何解决计算含±*/运算符的字符串问题。通过建立两个栈，遵循特定规则处理括号、数字和运算符，尤其是根据优先级进行计算。代码实现中，可以扩展以处理更多运算符。

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

题目：给你一串运算字符串，只包含±*/，要求能算出结果

思路：定义一些规则就能够计算，首先定义2个计算栈，然后定义符号的优先级，±符号为1， */符号为2。
规则：
1.当遇到 ‘(’ 的时候，直接压入符号栈中；
2.当遇上数字，直接压入数字栈中；
3.当碰上 ‘) ’ 的时候，一直计算到弹出 ’(’ 为止；
4.碰上的是计算符号的时候，如果当前的符号的优先级小于等于栈顶的符号优先级，直接计算符号栈栈顶符号后将当前运算符压入栈中；否则直接压入栈中。

代码如下：

class Solution {
   
public:
    stack<int> num;
    stack<char> ops;
    unordered_map<char, int> priority;
    
    void eval(){
   
        auto b = num.top();num.pop();
        auto a = num.top();num.pop();
        auto c =</