主要思路是使用堆栈去解决问题，当判断是整数的时候入栈，当是运算符的时候，将堆栈前两个数字弹出并进行运算。
代码如下：
1 class Solution {
2 public int evalRPN(String[] tokens) {
3 Stack<Integer> sck = new Stack<Integer>();
4 int param1, param2, res = 0;
5
6 if(tokens.length == 1){
7 return Integer.parseInt(tokens[0]);
8 }
9
10 String regex = "^-?\d+$";
11
12 for(int i = 0 ; i < tokens.length ; i++){
13 if(tokens[i].matches(regex)){
14 sck.push(Integer.parseInt(tokens[i]));
15 }else{
16 param2 = sck.pop();
17 param1 = sck.pop();
18 switch(tokens[i]){
19 case "+": {
20 res = param1 + param2;
21 sck.push(res);
22 break;
23 }
24 case "-": {
25 res = param1 - param2;
26 sck.push(res);
27 break;
28 }
29 case "/": {
30 res = param1/param2;
31 sck.push(res);
32 break;
33 }
34 case "*":{
35 res = param1 * param2;
36 sck.push(res);
37 break;
38 }
39 }
40 }
41 }
42
43 return res;
44 }
45 }
END