evaluate-reverse-polish-notation
题目描述
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:
[“2”, “1”, “+”, “3”, ” * “] -> ((2 + 1) * 3) -> 9
[“4”, “13”, “5”, “/”, “+”] -> (4 + (13 / 5)) -> 6
逆波兰表达式的计算。
- 遍历字符串数组,遇到操作数存入栈中。遇到操作符,在栈中取出两个操作数,计算后将结果存入栈中。
- 栈中剩下的一个数就是表达式的结果。
import java.util.Stack;
public class Solution {
public int evalRPN(String[] tokens) {
Stack<String> stack = new Stack<String>();
int result = 0;
for (int i = 0; i < tokens.length; i++) {
if (tokens[i].equals("+") || tokens[i].equals("-")
|| tokens[i].equals("*") || tokens[i].equals("/")) {
int num2 = Integer.parseInt(stack.pop());
int num1 = Integer.parseInt(stack.pop());
switch (tokens[i]) {
case "+":
result = num1 + num2;
break;
case "-":
result = num1 - num2;
break;
case "*":
result = num1 * num2;
break;
case "/":
result = num1 / num2;
break;
default:
break;
}
stack.push(result+"");
} else {
stack.push(tokens[i]);
}
}
return Integer.parseInt(stack.pop());
}
}