首页 > 其他分享 >AcWing3302. 表达式求值

AcWing3302. 表达式求值

时间:2024-08-02 09:29:03浏览次数:19  
标签:top else while num 操作符 求值 AcWing3302 表达式 op

在这里插入图片描述
代码解释

            while(j<str.size()&&isdigit(str[j])){
                x=x*10+str[j++]-'0';
            }

把字符串中里面连续的数字转化为int类型变量,比如输入996/332+8,正常的挨个字符扫描只能扫到’9’,‘9’,‘6’,但是按照上面代码的算法是重新开了一个循环,直接把’9’,‘9’,'6’转化为了int类型的996

else if(c=='('){
            op.push(c);

遇到左括号直接入栈就完事儿了

else if(c==')'){
            while(op.top()!='(') 
                eval();
            op.pop();
        }

遇到了右括号就要不断的从之前的操作符栈和num栈里面取出来计算,然后直到操作符栈顶为左括号。最后把'('删除就完事儿了

else{
            while(op.size()&&pr[op.top()]>=pr[c])
                eval();
            op.push(c);
        }

这是扫描到的字符为'+','-','\*','/'的情况,这个时候需要比较操作符栈里面和当前扫描到的操作符的优先级进行比较,记住:操作符栈里面的是以前扫描过的操作符是'+','-','\*','/'里面的一种,也就是说,当前扫描到操作符以前的操作符比较,看看谁的优先级高,如果是以前的操作符优先级高,那么直接计算以前的,如果是现在的优先级高,那么把当前的操作符入操作符栈,等待下一个数字就完事儿了!

while(op.size()) 
	eval();
cout<<num.top()<<endl;

如果扫描完字符依然没有计算完,那么直接继续取出操作符栈里面的计算,最后拿出来num.top()作为结果输出即可!

#include<iostream>
#include<string>
#include<algorithm>
#define N 100086
#include<unordered_map>
#include<stack>
using namespace std;
stack<char> op;
stack<int> num;
unordered_map<char,int> pr{{'+',1},{'-',1},{'*',2},{'/',2}};
void eval(){
    int x=0;
    int b=num.top();num.pop();
    int a=num.top();num.pop();
    char c=op.top();op.pop();
    if(c=='+')
        x=a+b;
    else if(c=='-')
        x=a-b;
    else if(c=='*')
        x=a*b;
    else if(c=='/')
        x=a/b;
    num.push(x);
}

int main(){
    string str;
    cin>>str;
    for(int i=0;i<str.size();++i){
        char c=str[i];
        if(isdigit(c)){
            int x=0,j=i;
            while(j<str.size()&&isdigit(str[j])){
                x=x*10+str[j++]-'0';
            }
            i=j-1;
            num.push(x);
        }else if(c=='('){
            op.push(c);
        }else if(c==')'){
            while(op.top()!='(') 
                eval();
            op.pop();
        }else{
            while(op.size()&&pr[op.top()]>=pr[c])
                eval();
            op.push(c);
        }
    }
    while(op.size()) eval();
    cout<<num.top()<<endl;
    return 0;
}

输入用例,使用ide单步调试尝试理解代码或者直接手算也行,但是我还是推荐用ide单步调试比较好,这里用到的变量多,比较复杂,用ide不会算错数!观察这两个用例的计算过程即可完整理解本算法!

  • ((7*8)+(9-7))/((12-6)-(6-3))
  • 7*8/4+5*7-3/2

标签:top,else,while,num,操作符,求值,AcWing3302,表达式,op
From: https://blog.csdn.net/weixin_46028606/article/details/140802057

相关文章

  • 正则表达式:有没有一种方法可以提取单引号之间的所有子字符串,而不提取撇号之间的子字符
    基本上,我有一个包含英语语句的数据集。有些语句包含前导/尾随标点符号,所以我想清理和标准化它们。标准化的标准是删除所有前导/尾随标点符号,语句的第一个字符大写,并且语句以句点结尾。我有一个函数可以执行此操作并将其应用于数据集中的每一行。如果有帮助的话,这里是一个代码......
  • 我可以运行创建两个表达式和两列,其中第二列引用同一行中的第一列吗?
    我有一个来自FREDAPI的数据库:self.yielddiff_lfshape:(9,5)┌────────────┬────────────────────────────┬──────────┬──────────┬─────────────┐│statistic┆Date......
  • leetcode20.有效的括号、华为OD机试-(C卷,100分)- 表达式括号匹配
    leetcode20.有效的括号题目描述给定一个只包括‘(’,‘)’,‘{’,‘}’,‘[’,‘]’的字符串s,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。每个右括号都有一个对应的相同类型的左括号。示例1:输入:s=“()......
  • 零基础学python 之 第十九讲 正则表达式
    当你开始学习Python编程时,正则表达式是一项非常强大的工具,用于处理文本数据中的模式匹配和搜索。本篇博客将带你从零开始学习如何在Python中使用正则表达式。1.什么是正则表达式?正则表达式(RegularExpression)是用于描述字符串模式的一种工具,可以用来匹配、查找、替换符合特......
  • java -- Lambda表达式详细介绍
    java中的Lambda表达式是Java8引入的一个重要特性,它提供了一种清晰且简洁的方式来表示单个方法的接口(也被称为函数式接口)的实例。Lambda表达式使得编写匿名内部类(尤其是那些仅实现了一个方法的接口)变得更加简洁和易于理解。基本语法Lambda表达式的基本语法如下:(parameter......
  • Web : EL表达式 -15
    EL表达式概述EL全名为ExpressionLanguage,用来替代<%= %>脚本表达式。基本结构为${表达式}。获取数据获取常量<h1>获取常量</h1>${123}${123.32}${"abc"}${true}获取变量el会自动从四大作用域中搜寻域属性来使用如果找不到什么都不输出<h1>获取变量</h......
  • 【Python】正色表达式 - 验证罗马数字
    一、题目Youaregivenastring,andyouhavetovalidatewhetherit'savalidRomannumeral.Ifitisvalid,printTrue.Otherwise,printFalse.TraytocreatearegularexpressionforavalidRomannumeral.InputFormatAsinglelineofinputcontainin......
  • 【Python正则-驯化】一文学会通过Python中的正则表达式提取文本数据中的电话号码:re
    【Python正则-驯化】一文学会通过Python中的正则表达式提取文本数据中的电话号码:re 本次修炼方法请往下查看......
  • 【Python正则-驯化】一文学会通过Python中的正则表达式提取文本中的网址
    【Python正则-驯化】一文学会通过Python中的正则表达式提取文本中的网址 本次修炼方法请往下查看......
  • 正则表达式解释尴尬的科学记数法
    好的,我正在处理这个ENDF数据,请参阅此处有时,在文件中,它们很可能是我见过的最烦人的科学计数法浮点数编码1那里经常使用类似1.234e-3的东西来代替1.234-3(省略“e”)。现在我看到了一个库,它只是将-更改为e-或||......