LeetCode-Evaluate Reverse Polish Notation
2014-07-28 11:09
246 查看
Evaluate the value of an arithmetic expression in Reverse Polish Notation.
Valid operators are
Each operand may be an integer or another expression.
Some examples:
Solution:
Code:
<span style="font-size:14px;">class Solution {
public:
int evalRPN(vector<string> &tokens) {
const int length = tokens.size();
stack<int> stk;
for (int i = 0; i < length; ++i)
if (tokens[i] == "+" || tokens[i] == "-" || tokens[i] == "*" || tokens[i] == "/") {
int second = stk.top();
stk.pop();
int first = stk.top();
stk.pop();
if (tokens[i] == "+")
stk.push(first+second);
else if (tokens[i] == "-")
stk.push(first-second);
else if (tokens[i] == "*")
stk.push(first*second);
else if (tokens[i] == "/")
stk.push(first/second);
} else
stk.push(atoi(tokens[i].c_str()));
return stk.top();
}
};</span>
Valid operators are
+,
-,
*,
/.
Each operand may be an integer or another expression.
Some examples:
["2", "1", "+", "3", "*"] -> ((2 + 1) * 3) -> 9 ["4", "13", "5", "/", "+"] -> (4 + (13 / 5)) -> 6
Solution:
Code:
<span style="font-size:14px;">class Solution {
public:
int evalRPN(vector<string> &tokens) {
const int length = tokens.size();
stack<int> stk;
for (int i = 0; i < length; ++i)
if (tokens[i] == "+" || tokens[i] == "-" || tokens[i] == "*" || tokens[i] == "/") {
int second = stk.top();
stk.pop();
int first = stk.top();
stk.pop();
if (tokens[i] == "+")
stk.push(first+second);
else if (tokens[i] == "-")
stk.push(first-second);
else if (tokens[i] == "*")
stk.push(first*second);
else if (tokens[i] == "/")
stk.push(first/second);
} else
stk.push(atoi(tokens[i].c_str()));
return stk.top();
}
};</span>
相关文章推荐
- 【LeetCode】-Evaluate Reverse Polish Notation
- leetcode-Evaluate Reverse Polish Notation
- leetcode 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
- Leetcode-evaluate-reverse-polish-notation
- LeetCode:Evaluate Reverse Polish Notation
- [LeetCode 第4题] -- 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 – Refresh – Evaluate Reverse Polish Notation
- 80_leetcode_Evaluate Reverse Polish Notation
- leetcode第2题(evaluate-reverse-polish-notation)
- [LeetCode]Evaluate Reverse Polish Notation
- Leetcode: Evaluate Reverse Polish Notation
- 【LeetCode】150. Evaluate Reverse Polish Notation