您的位置:首页 > 编程语言 > Lua

150. Evaluate Reverse Polish Notation

2016-04-30 15:41 441 查看
int evalRPN(vector<string>& tokens) {
vector<int> memo;
int res=0;
for(auto i:tokens){
int temp=0;
if(i=="+"||i=="-"||i=="*"||i=="/"){
int second = memo.back();
memo.pop_back();
int first = memo.back();
memo.pop_back();
if(i=="+")
memo.push_back(first+second);
else if(i=="-")
memo.push_back(first-second);
else if(i=="*")
memo.push_back(first*second);
else if(i=="/"){
memo.push_back(first/second);
}
}
else
memo.push_back(stoi(i));
}
return memo.back();
}


这题太简单了没啥好说的。不过注意先pop出来的是first 
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: