力扣 150. 逆波兰表达式求值 栈
发布日期:2021-11-05 06:59:37 浏览次数:15 分类:技术文章

本文共 637 字,大约阅读时间需要 2 分钟。

在这里插入图片描述
思路:搞个栈模拟一下就行。遇到运算符弹出栈顶的两个数计算出结果再压进去即可。

class Solution {
public: int evalRPN(vector
& tokens) {
stack
s; for(auto str:tokens){
if(str[0]>='0'&&str[0]<='9'||str.size()>1) s.push(stoi(str)); else{
int v1=s.top(); s.pop(); if(str[0]=='+') s.top()+=v1; else if(str[0]=='-') s.top()-=v1; else if(str[0]=='*') s.top()*=v1; else s.top()/=v1; } } return s.top(); }};

转载地址:https://blog.csdn.net/xiji333/article/details/108134727 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:力扣 1410. HTML 实体解析器 string 模拟
下一篇:力扣 394. 字符串解码 栈 模拟

发表评论

最新留言

网站不错 人气很旺了 加油
[***.192.178.218]2024年04月23日 23时06分25秒