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

逆波兰法表示的表达式_波兰表达式和逆波兰根据 逆波兰表示法,求表达式的值。有效的算符包括 +、-、*、/ 。每个运算对象可以是整数,也可以是另一个逆波兰表达式。说明:整数除法只保留整数部分。给定逆波兰表达式总是有效的。换句话说,表达式总会得出有效数值且不存在除数为 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)


相关推荐

  • SQL Server 日期 字符串 格式转换 函数 datetime convert「建议收藏」

    SQL Server 日期 字符串 格式转换 函数 datetime convert「建议收藏」文章目录IntroSQLOthersIntro对某些表格数据进行查询时,常常有按照时间进行列值过滤的需求。SQLSQLServer内置函数CONVERT(data_type(length),data_to_be_converted,style)常见的两种转换需求:1.日期–>字符串2.字符串–>日期SQLselectgetdate(); –datetime–datetime–>stringdeclare@dateti

  • Discuz X3.2 论坛搬家教程「建议收藏」

    Discuz X3.2 论坛搬家教程「建议收藏」很多站长第一次做网站的时候,无奈选择了速度不是很稳定的空间,慢慢会发现有很多物美价廉速度相当快的空间这个时候,站长在网站搬家的过程中就会遇到很多困难,今天老袋鼠给大家详细讲解一下discuz论坛搬家的详细过程第一步:备份网站数据进入后台—站长—数据库—备份,数据备份类型选择“Discuz!和UCenter数据”,备份成功以后,数据自动保存在data文件夹下。第二步

  • RocketMQ探索序言

    RocketMQ探索序言

  • java中map根据value找key_Java Map和Map<String, Object>类型,map通过value找key

    java中map根据value找key_Java Map和Map<String, Object>类型,map通过value找keyMap是Map的一个泛型形式,俩个之间实际上是一个东西,但是用法却有点不一样1、Map:里面存放的是键值对集合,键值对的类型可以是任意封装类型实例Mapmap=newHashMap();//以下的俩种使用方式都是对的map.put(“a”,1);map.put(11,”abc”);2、Map:中只能存放指定类型的key和指定类型的value如下Map中只能存放String类型的键,Object…

  • 三万字详解SpringClould高可用流量防护组件Sentinel哨兵(含源码例子)[通俗易懂]

    三万字详解SpringClould高可用流量防护组件Sentinel哨兵(含源码例子)[通俗易懂]文章目录一、断路器1.1.为什么使用断路器?1.2.断路器两大常用组件Sentinel和Hystrix对比二、sentinel主要特性三、sentinel两个部分、三步骤3.1.两部分3.2.三步骤四、使用核心库(如果已经引入了springcloudalibabajar不需要单独选择版本,只需直接引用)一、断路器1.1.为什么使用断路器?在微服务架构中,我们将系统拆分成了很多服务单元,各单元的应用间通过服务注册与订阅的方式互相依赖。由于每个单元都在不同的进程中运行,依赖通过远程

  • linux教程,linux视频教程,linux…

    linux教程,linux视频教程,linux…IBM的linux学习资源—Linux编程和系统管理新手入门: http://www.ibm.com/developerworks/cn/linux/newto/Windows到Linux之旅:系列文章概述: http://www.ibm.com/developerworks/cn/linux/l-roadmap/index.html为Windows用户准备的简明L

发表回复

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

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