题解 | #牛的表达式计算器#

知识点

栈，后缀表达式

解题思路

当遇到"+-*/"这种运算符号的时候我们就把栈顶的两个数取出来进行相应的计算操作，再将计算出来的数入栈供下次操作。

这里需要注意的是从栈中取出的两个数要是后取出的那个数操作前面取出的数。

举个例，比如 后缀表达式是3，6，/ ，我们进栈后顺序是3，6，出栈后是6，3。因此需要让出栈后的第二个数字也就是3来除第一个数6。

Java题解

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param tokens string字符串一维数组 
     * @return int整型
     */
    public int calculatePostfix (String[] tokens) {
        // write code here
        Stack<String> stack = new Stack<>();
        for (String token : tokens) {
            //遇到符号就去前两个数出来进行计算
            if(token.equals("+") || token.equals("-") || token.equals("*") || token.equals("/")){
                int num2 = Integer.parseInt(stack.pop());
                int num1 = Integer.parseInt(stack.pop());
                switch (token){
                    case "+":
                        stack.push(String.valueOf(num1 + num2));
                        break;
                    case "-":
                        stack.push(String.valueOf(num1 - num2));
                        break;
                    case "*":
                        stack.push(String.valueOf(num1 * num2));
                        break;
                    case "/":
                        stack.push(String.valueOf(num1 / num2));
                        break;
                }
            } else {
                //数字直接push
                stack.push(token);
            }
        }
        return Integer.parseInt(stack.pop());
    }
}