[LeetCode] Evaluate Reverse Polish Notation
2014-07-07 11:42
363 查看
题目链接
string数字串转换成int的方法:
int evalRPN(vector<string> &tokens) { vector<int> vals; for(int i = 0; i < tokens.size(); i++) { if(tokens[i] == "+" || tokens[i] == "-" || tokens[i] == "*" || tokens[i] == "/") { int right_val = vals.back(); vals.pop_back(); int left_val = vals.back(); vals.pop_back(); int new_val; char operate = tokens[i][0]; switch(operate) { case '+': new_val = left_val + right_val; vals.push_back(new_val); break; case '-': new_val = left_val - right_val; vals.push_back(new_val); break; case '*': new_val = left_val * right_val; vals.push_back(new_val); break; case '/': new_val = left_val / right_val; vals.push_back(new_val); break; } } else { stringstream stream; stream<<tokens[i]; int val; stream>>val; vals.push_back(val); } } return vals.back(); }
string数字串转换成int的方法:
#include <sstream> using namespace std; stringstream stream; string str = "-123"; stream<<str; int val; stream>>val;
相关文章推荐
- [LeetCode] Evaluate Reverse Polish Notation
- leetcode 150. Evaluate Reverse Polish Notation
- LeetCode 150. Evaluate Reverse Polish Notation
- LeetCode-Evaluate Reverse Polish Notation
- LeetCode第一题:Evaluate Reverse Polish Notation
- leetcode[150]:Evaluate Reverse Polish Notation
- (leetcode)Evaluate Reverse Polish Notation
- Leetcode-evaluate-reverse-polish-notation
- LeetCode—Evaluate Reverse Polish Notation 逆波兰写法的解析
- [LeetCode] Evaluate Reverse Polish Notation, Solution
- 【LeetCode】Evaluate Reverse Polish Notation
- LeetCode | Evaluate Reverse Polish Notation
- leetcode - Evaluate Reverse Polish Notation
- leetcode_2 Evaluate Reverse Polish Notation 逆波兰表达式
- [Leetcode]Evaluate Reverse Polish Notation
- LeetCode Evaluate Reverse Polish Notation
- 【LeetCode】Evaluate Reverse Polish Notation
- LeetCode: 150_Evaluate Reverse Polish Notation | 分析逆波兰式 | Medium
- leetcode[150]Evaluate Reverse Polish Notation
- leetcode第2题(evaluate-reverse-polish-notation)