刷题记录08（C++）

最新推荐文章于 2023-05-03 15:05:41 发布

m0_52423735

最新推荐文章于 2023-05-03 15:05:41 发布

阅读量776

点赞数

本文链接：https://blog.csdn.net/m0_52423735/article/details/110409291

版权

本文记录了使用C++解决输入表达式求值的问题，通过双栈策略处理运算符优先级，遇到括号时进行相应运算。解题过程中意识到数据结构基础知识的重要性。

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

牛客网刷题
【题目】：输入一个表达式（用字符串表示），求这个表达式的值。
保证字符串中的有效字符包括[‘0’-‘9’],‘+’,‘-’, ‘*’,‘/’ ,‘(’， ‘)’,‘[’, ‘]’,‘{’ ,‘}’。且表达式一定合法。

【解题思路】：
1.用两个栈分别压数字和运算符；
2.如果当前运算符优先级(’*/’)高于栈顶运算符(‘±’)优先级，则将运算符入栈；反之，从数字栈中弹出两个数，从运算符栈中弹出栈顶运算符，进行运算，数字栈压入运算结果，符号栈压入当前运算符。重复该操作直到不满足条件。
3.出现左括号，则直接压入；出现右括号，则从数字栈中弹出两个数，从运算符栈中弹出栈顶运算符，进行运算，数字栈压入运算结果，重复该操作直到栈顶弹出右括号位置。

【代码及分析】：

#include <iostream>
#include <stack>
using namespace std;

string mp = "+-*/)]}";
// 当前运算符与符号栈的栈顶运算符做优先级比较，如果当前优先级高，则不做运算压入栈中，相同进行运算
bool cmp(char c1, char c2)
{
   
    if (c1 =='(') {
   
        return false;
    } else if((c1=='+' || c1=='-') && (c2=='*' || c2=='/')){
   
        return false;
    }
    return true;
}

void doCal