150. Evaluate Reverse Polish Notation

最新推荐文章于 2021-03-20 19:59:28 发布

lBigHead

最新推荐文章于 2021-03-20 19:59:28 发布

阅读量116

点赞数

分类专栏： LeetCode

本文链接：https://blog.csdn.net/lBigHead/article/details/88381887

版权

LeetCode 专栏收录该内容

43 篇文章 0 订阅

订阅专栏

(1) 使用stack；

(2) 两个operator数的顺序。

(3) 每次只计算一次，并且把结果再压入stack，作为下一次操作数。

(4) 如果没有operator，那么stack里只是保存了最后一次计算的结果，直接return。

int evalRPN(vector<string>& tokens) {
stack<int> stk;
for(int i=0;i<tokens.size();i++) {
string s = tokens[i];
if(s != "+" && s != "-" && s!="*" && s!="/") {
stk.push(stoi(s));
} else {
while(!stk.empty()) {
int second = stk.top();
stk.pop();

int first = stk.top();
stk.pop();

int res;
string tmp = tokens[i];
if(tmp == "+")
res = first + second;
else if(tmp == "-")
res = first - second;
else if(tmp == "*")
res = first * second;
else if(tmp == "/")
res = first / second;
stk.push(res);
break;
}
}
}

if(!stk.empty())
return stk.top();

return -1;
}