题解 | 牛的表达式计算器

1. 后缀表达式非常简单。

import java.util.*;


public class Solution {
    public int calculatePostfix (String[] tokens) {
        Deque<Integer> nums = new ArrayDeque<>();
        Set<Character> s = new HashSet<>();
        s.add('+');
        s.add('-');
        s.add('*');
        s.add('/');
        for (int i = 0; i < tokens.length; ++i) {
            if (s.contains(tokens[i].charAt(0))) {
                final Integer b = nums.removeLast();
                final Integer a = nums.removeLast();
                switch (tokens[i].charAt(0)) {
                    case '+':
                        nums.addLast(a + b);
                        break;
                    case '-':
                        nums.addLast(a - b);
                        break;
                    case '*':
                        nums.addLast(a * b);
                        break;
                    case '/':
                        nums.addLast(a / b);
                        break;
                }
            } else {
                nums.addLast(Integer.valueOf(tokens[i]));
            }
        }
        return nums.getLast();
    }
}