腾讯Java暑期实习一面二面三面/HR面面经（已offer）

class Solution {
    public int calculate(String s) {
        int n = s.length();
        int res = 0;
        Stack<Integer> stack = new Stack<>();
        char Operation = '+';
        int num = 0;
        int i = 0;
        while(i < n) {
            if(s.charAt(i) == ' ' && i != n - 1) {
                i++;
                continue;
            }
            if(s.charAt(i) >= '0' && s.charAt(i) <= '9') {
                while(i < n && s.charAt(i) >= '0' && s.charAt(i) <= '9') {
                num = num * 10 + s.charAt(i) - '0';
                i++;
                }
            }
            if( i == n || (i < n && (s.charAt(i) == '+' || s.charAt(i) == '-' || s.charAt(i) == '*' || s.charAt(i) == '/' 
                || i == n -1 ))) {
                    switch(Operation) {
                        case '+' : 
                        stack.push(num);
                        break;
                        case '-' :
                        stack.push(-num);
                        break;
                        case '*' :
                        stack.push(stack.pop()*num);
                        break;
                        case '/' :
                        stack.push(stack.pop()/num);
                        break;
                    }
                    if(i < n) Operation = s.charAt(i);
                    i++;
                    num = 0;
            }
        }
        while(!stack.isEmpty()) {
            res += stack.pop();
        }
        return res;
    }
}