leetcode 基本计算器

没啥好说的，用栈
但是当时写出了很臃肿的代码
现在重新写一下。。。

class Solution {
    public int calculate(String s) {
        int num = 0;
        int now = 0;
        char presign = '+';
        Stack<Integer> stack = new Stack<>();
        for(int i = 0;i<s.length();i++)
        {
            char ch = s.charAt(i);
            if(ch == ' ')
            {
                num = 0;
                continue;
            }
            if(Character.isDigit(ch))   //遇到数字
            {
                num = num*10 + ch - '0';
            }
            //加减乘除号
            else
            {
                switch (presign){

                    case '+':   //前面的操作符为加号
                        stack.add(num);  //加入当前数字
                        break;
                    case '-':
                        stack.add(-num);
                        break;
                    case '*':
                        stack.add(stack.pop() * num);
                        break;
                    case '/':
                        stack.add(stack.pop() / num);
                        break;
                }
                presign = ch;
                num = 0;
            }
        }
        switch (presign){   //注意最终的符号情况

            case '+':   //前面的操作符为加号
                stack.add(num);  //加入当前数字
                break;
            case '-':
                stack.add(-num);
                break;
            case '*':
                stack.add(stack.pop() * num);
                break;
            case '/':
                stack.add(stack.pop() / num);
                break;
        }
        int ans = 0;
        while(!stack.empty())
            ans += stack.pop();
        return ans;
    }
}

但最应该佩服的还是官方的代码
class Solution {
    public int calculate(String s) {
        Deque<Integer> stack = new LinkedList<Integer>();
        char preSign = '+';
        int num = 0;
        int n = s.length();
        for (int i = 0; i < n; ++i) {
            if (Character.isDigit(s.charAt(i))) {  //只要是数字都进行计算，数字和数字之间是不以空格为分界的
                num = num * 10 + s.charAt(i) - '0';
            }
            if (!Character.isDigit(s.charAt(i)) && s.charAt(i) != ' ' || i == n - 1) {   //如果不是数字的话且不是空格，或是指向了最后一个位置（这里边界条件的处理真是太佩服了），那么用当前算出的数和栈中已经存放的数做运算
                switch (preSign) {
                    case '+':
                        stack.push(num);
                        break;
                    case '-':
                        stack.push(-num);
                        break;
                    case '*':
                        stack.push(stack.pop() * num);
                        break;
                    default:
                        stack.push(stack.pop() / num);
                }
                preSign = s.charAt(i);
                num = 0;
            }
        }
        int ans = 0;
        while (!stack.isEmpty()) {
            ans += stack.pop();
        }
        return ans;
    }
}