HJ50 四则运算

D.董董董董

已于 2024-01-29 15:02:17 修改

阅读量267

点赞数 3

分类专栏：机试练习文章标签： C/C++ 字符串四则运算栈

于 2024-01-29 14:57:59 首次发布

本文链接：https://blog.youkuaiyun.com/m0_52518812/article/details/135912548

版权

描述了一个C++程序，通过栈和运算符优先级规则来计算给定算术表达式的结果，适用于处理包含加减乘除以及括号的复杂表达式。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

描述

输入一个表达式（用字符串表示），求这个表达式的值。

保证字符串中的有效字符包括[‘0’-‘9’],‘+’,‘-’, ‘*’,‘/’ ,‘(’， ‘)’,‘[’, ‘]’,‘{’ ,‘}’。且表达式一定合法。

数据范围：表达式计算结果和过程中满足 ∣val∣≤1000 ，字符串长度满足 1≤n≤1000

输入描述：

输入一个算术表达式

输出描述：

得到计算结果

示例1

输入：

3+2*{1+2*[-4/(8-6)+7]}

输出：

#include<cstdio>
#include<stack>
#include<string>
#include<map>
using namespace std;

stack<double> num_stack;
stack<char> op_stack;
map<char,int> prio={
    {'$',0},
    {'+',2},{'-',2},
    {'*',3},{'/',3},
};

double cal(double left,double right,char op)
{
    double res;
    switch (op) {
        case '+': res=left + right; break;
        case '-': res=left - right; break;
        case '*': res=left * right;