20220608其他：逆波兰表达式求值

        题目描述：根据 逆波兰表示法，求表达式的值。有效的算符包括 +、-、*、/ 。每个运算对象可以是整数，也可以是另一个逆波兰表达式。注意 两个整数之间的除法只保留整数部分。

        编码实现：

    public int evalRPN(String[] tokens) {
        Stack<Integer> stack = new Stack<>();
        for (String token : tokens) {
            if (noDigit(token)) {
                Integer b = stack.pop();
                Integer a = stack.pop();
                stack.push(calc(a, b, token));
                continue;
            }
            stack.push(Integer.parseInt(token));
        }
        return stack.peek();
    }

    private boolean noDigit(String s) {
        return "+".equals(s) || "-".equals(s) || "*".equals(s) || "/".equals(s);
    }

    private int calc(int a, int b, String c) {
        switch (c) {
            case "+":
                return a + b;
            case "-":
                return a - b;
            case "*":
                return a * b;
            case "/":
                return a / b;
            default:
                return 0;
        }
    }