计算波兰式

Author: DmrfCoder

LeetCode/Doc/计算逆波兰式的值.md

@@ -12,8 +12,12 @@
 
 ## 解题思路
 
-利用栈的思想求解
+从头遍历元素，如果当前元素不是+、0、*、/之一，即为数字，则将该字符串转化为数字后入栈，如果当前元素时运算符，则从栈中弹出连续的两个元素作为操作数，然后结合当前元素（操作符）计算当前式子的结果，然后将结果再次入栈，直至遍历完成。
 
+需要注意的一个细节是弹出的两个元素作为二元操作符两边时的顺序，举例：
+["2", "1", "/", "3", "*"]
+入栈后：[2,1]
+出栈时op1=1,op2=2,所以结果应该是op2/op1而不是op1/op2.
 ## 代码
 
-[这里](../src/n/Solution.java)
+[这里](../src/two/Solution.java)

LeetCode/out/production/LeetCode/one/Solution.class

@@ -0,0 +1,59 @@
+package two;
+
+import java.util.Stack;
+
+/**
+ * @author dmrfcoder
+ * @date 2019/4/10
+ */
+public class Solution {
+    public int evalRPN(String[] tokens) {
+        Stack<Integer> operateStack = new Stack<>();
+
+        int size = tokens.length;
+
+
+        for (int index = 0; index < size; index += 1) {
+            String itemToken = tokens[index];
+
+            if ("+".equals(itemToken) || "-".equals(itemToken) || "*".equals(itemToken) || "/".equals(itemToken)) {
+                Integer operate2 = operateStack.pop();
+                Integer operate1 = operateStack.pop();
+                Integer result = 0;
+                switch (itemToken) {
+                    case "+":
+
+                        result = operate1 + operate2;
+                        break;
+                    case "-":
+
+                        result = operate1 - operate2;
+                        break;
+                    case "*":
+                        result = operate1 * operate2;
+                        break;
+                    case "/":
+                        result = (Integer) operate1 / operate2;
+                        break;
+                    default:
+                        break;
+                }
+                operateStack.push(result);
+
+            } else {
+                operateStack.push(Integer.valueOf(itemToken));
+            }
+
+
+        }
+
+
+        return operateStack.pop();
+    }
+
+    public static void main(String[] args) {
+        String[] token = {"2","1","+","3","*"};
+        Solution solution = new Solution();
+        System.out.println(solution.evalRPN(token));
+    }
+}