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

题目考察的知识点

考察栈数据结构的应用

题目解答方法的文字分析

新建栈，遇到操作数就加入进入，遇到操作符后按照操作符的类别从栈中弹出两个栈顶的元素进行操作符的运算，注意将运算结果重新压入栈中。

本题解析所用的编程语言

使用Java语言解答

完整且正确的编程代码

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param tokens string字符串一维数组
     * @return int整型
     */
    public int calculatePostfix (String[] tokens) {
        // write code here
        Stack<Integer> stack = new Stack<>();
        int sum = 0;
        for (String token : tokens) {
            boolean flag = Character.isDigit(token.charAt(token.length() - 1));
            if (!flag) {
                if (token.equals("+")) {
                    sum = stack.pop() + stack.pop();
                    stack.push(sum);
                }
                if (token.equals("-")) {
                    int last = stack.pop();
                    sum = stack.pop() - last;
                    stack.push(sum);
                }
                if (token.equals("*")) {
                    sum = stack.pop() * stack.pop();
                    stack.push(sum);
                }
                if (token.equals("/")) {
                    int last = stack.pop();
                    sum = stack.pop() / last;
                    stack.push(sum);
                }
            } else {
                stack.push(Integer.parseInt(token));
            }
        }
        return stack.pop();
    }
}