HJ54 表达式求值

最新推荐文章于 2024-11-19 19:18:59 发布

D.董董董董

最新推荐文章于 2024-11-19 19:18:59 发布

阅读量351

点赞数 1

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

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

版权

该代码展示了如何解析输入的算术表达式，如400+5，通过栈和映射处理运算符和数值，确保整型运算结果在32位范围内，输出计算结果405。

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

描述

给定一个字符串描述的算术表达式，计算出结果值。

输入字符串长度不超过 100 ，合法的字符包括 ”+, -, *, /, (, )” ， ”0-9” 。

数据范围：运算过程中和最终结果均满足∣val∣≤2^31−1 ，即只进行整型运算，确保输入的表达式合法

输入描述：

输入算术表达式

输出描述：

计算出结果值

示例1

输入：

400+5

输出：

#include<cstdio>
#include<string>
#include<map>
#include<stack>

using namespace std;

map<char,int> myMap={
    {'$',0},
    {'+',1},{'-',1},
    {'*',2},{'/',2}
};

stack<int> numStack;
stack<char> opStack;


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