Leetcode_224_基本计算器_模拟

这道题不能上来就没脑子的去模拟压栈，应该去仔细观察题目并思考；
题目中只有±的运算，也就是说对于字符串中的每个数，我们要么加到总和里要么把他的相反数加进来，那么具体加哪个，要看目前的正负号情况，因为有括号的存在，我们需要存储当前括号的正负号情况，我选用了栈来保存。

import java.util.Deque;
import java.util.LinkedList;

class Solution {
    public int calculate(String s) {
        int len = s.length();

        int ans = 0;
        int num = 0;
        int symbol = 1;

        Deque<Integer> stack = new LinkedList<>();
        stack.push(1);
        for (int i = 0; i < len; i++) {
            switch (s.charAt(i)) {
                case ' ':
                    break;
                case '+':
                    symbol = stack.peek();
                    break;
                case '-':
                    symbol = -stack.peek();
                    break;
                case '(':
                    stack.push(symbol);
                    break;
                case ')':
                    stack.pop();
                    break;
                default:
                    while (i < len && s.charAt(i) >= '0' && s.charAt(i) <= '9') {
                        num = num * 10 + s.charAt(i++) - '0';
                    }
                    ans += symbol * num;
                    num = 0;
                    i--;
            }
        }
        return ans;
    }
}