逆波兰法表示的表达式_波兰表达式和逆波兰

逆波兰法表示的表达式_波兰表达式和逆波兰根据 逆波兰表示法,求表达式的值。有效的算符包括 +、-、*、/ 。每个运算对象可以是整数,也可以是另一个逆波兰表达式。说明:整数除法只保留整数部分。给定逆波兰表达式总是有效的。换句话说,表达式总会得出有效数值且不存在除数为 0 的情况。 示例 1:输入:tokens = [“2″,”1″,”+”,”3″,”*”]输出:9解释:该算式转化为常见的中缀算术表达式为:((2 + 1) * 3) = 9示例 2:输入:tokens = [“4″,”13″,”5″,”/”,”+”]输

大家好,又见面了,我是你们的朋友全栈君。如果您正在找激活码,请点击查看最新教程,关注关注公众号 “全栈程序员社区” 获取激活教程,可能之前旧版本教程已经失效.最新Idea2022.1教程亲测有效,一键激活。

Jetbrains全系列IDE使用 1年只要46元 售后保障 童叟无欺

根据 逆波兰表示法,求表达式的值。

有效的算符包括 +、-、*、/ 。每个运算对象可以是整数,也可以是另一个逆波兰表达式。

说明:

整数除法只保留整数部分。
给定逆波兰表达式总是有效的。换句话说,表达式总会得出有效数值且不存在除数为 0 的情况。
 

示例 1:

输入:tokens = ["2","1","+","3","*"]
输出:9
解释:该算式转化为常见的中缀算术表达式为:((2 + 1) * 3) = 9
示例 2:

输入:tokens = ["4","13","5","/","+"]
输出:6
解释:该算式转化为常见的中缀算术表达式为:(4 + (13 / 5)) = 6
示例 3:

输入:tokens = ["10","6","9","3","+","-11","*","/","*","17","+","5","+"]
输出:22
解释:
该算式转化为常见的中缀算术表达式为:
  ((10 * (6 / ((9 + 3) * -11))) + 17) + 5
= ((10 * (6 / (12 * -11))) + 17) + 5
= ((10 * (6 / -132)) + 17) + 5
= ((10 * 0) + 17) + 5
= (0 + 17) + 5
= 17 + 5
= 22
 

提示:

1 <= tokens.length <= 104
tokens[i] 要么是一个算符("+""-""*""/"),要么是一个在范围 [-200, 200] 内的整数
class Solution { 
   
public:
    bool isalpha(string &word){ 
   
        if(word == "+" || word == "-" || word == "*" || word == "/")return false;
        return true;
    }
    int get(string &word){ 
   
        int sum = 0;
        bool flag = false;
        if(word[0] == '-')flag = true;
        for(int i = word.size() - 1,index = 1;i >= (flag ? 1 : 0);i --,index *= 10){ 
   
            sum += (word[i] - '0') * index;
        }
        return flag ? -sum : sum;
    }
    int op(int a,int b,string op){ 
   
        if(op == "+")return a + b;
        else if(op == "-")return a - b;
        else if(op == "*")return a * b;
        else return a / b;
    }
    int evalRPN(vector<string>& tokens) { 
   
        stack<int>s;
        int num = 0;
        for(auto &w : tokens){ 
   
            if(isalpha(w)){ 
   
                s.push(get(w));
            }
            else{ 
   
                int a = s.top();
                s.pop();
                int b = s.top();
                s.pop();
                s.push(op(b,a,w));
            }
        }
        return s.top();
    }
};
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/168549.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)


相关推荐

  • 常用电平转换电路的方法有_双击电平转换单级电路

    常用电平转换电路的方法有_双击电平转换单级电路电平转换在电路应用中屡见不鲜,方案设计也是五花八门,本文中整理了一些常见的电平转换电路,区别于成本功耗等因素的不同适用于不同的应用场景,读者可以用作参考,根据实际项目需求加以更改。1、上拉电阻加二极管方案(低成本)本方案适用于输入信号电平大于输出信号电平的转换电路上2、适用于输入信号大于输出信号的电平转换电路上,三极管选型要求:PNP三极管的饱和压降尽可能小,否则可能导致转换异常3、适用于大部分应用场景。属于典型应用。很多模块设计上都会采用这样的方案,成本低,而且转换的可靠性好4、2级反相

  • 对路径“xxxxx”的访问被拒绝。

    对路径“xxxxx”的访问被拒绝。对路径“D:\\Weixin\\WechatWeb\\wapMxApi\\JsonFile\\WaterPrice.json”的访问被拒绝。本地vs2013编译调试是没有问题的但是发布后就不能倍访问

  • 今天忙着画一个用例图,发现一个好用的工具图片_用例图画法

    今天忙着画一个用例图,发现一个好用的工具图片_用例图画法临时画用例图,Rose给卸载了,去网上查了查还真有在线制作的工具,推荐给大家ProcessOn(https://www.processon.com/)下面是我用它画的一幅用例图。

  • 用python 画几个简单图案

    用python 画几个简单图案1turtleturtle这个库真的很好玩,用很简单几行代码就能画出好看的图案,最近无聊翻了翻之前自己画的哈哈哈哈,分享几个代码 画一个类似五颜六色的棒棒糖图案importturtl

  • JavaMD5加密「建议收藏」

    JavaMD5加密「建议收藏」Java实现MD5加密什么是MD5:MD5信息摘要算法(英语:MD5Message-DigestAlgorithm),一种被广泛使用的密码散列函数,可以产生出一个128位(16字节)的散列值(hashvalue),用于确保信息传输完整一致。使用方法:1、引入maven坐标,导入相应的包在pom.xml中引入包的坐标<dependency> <groupId>commons-codec</groupId> <artifactI

  • 《Android游戏编程之从零开始》笔记「建议收藏」

    《Android游戏编程之从零开始》笔记「建议收藏」一、游戏开发基础1.快速进入android游戏开发自学、demo、问题、百度&Google2.游戏简单概括ViewCanvasPaint刷新3.游戏开发常用三种视图View——>SurfaceView2D——>GLSurfaceView3D4.View游戏框架a.绘图函数onDraw绘制图形、图片等函数都在画布类中。

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号