*LeetCode-Basic Calculator II

这个题也是每次遇到符号的话计算前一次符号的计算 因为符号意味着这个num结束 所以每次sign要存起来 存成char 下次判断用

但是这个题是要把每个数字push进去 假如是乘除 算了这次再push 然后最后累加起来

其中注意最后一个位的时候也要做一遍是sign的 push最后一个数字进去

public class Solution {
    public int calculate(String s) {
        if ( s == null || s.length() == 0 )
            return 0;
        s = s.replaceAll("\\s","");
        char sign = '+';
        int num = 0;
        int res = 0;
        Stack <Integer> stack = new Stack<Integer>();
        for ( int i = 0; i < s.length(); i ++ ) {
            if ( Character.isDigit(s.charAt(i)  )) {
                num = 10 * num + s.charAt(i) -'0';
            }
            if ( !Character.isDigit(s.charAt(i) ) || i == s.length() - 1 ) {
                if ( sign == '+' ){
                    stack.push(num);
                }
                else if ( sign == '-'){
                    stack.push(-num);
                }
                else if ( sign == '*'){
                    stack.push( stack.pop() * num );
                }
                else 
                    stack.push( stack.pop() / num );
                sign = s.charAt(i);
                num = 0;
            }
        }
        for ( int i : stack )
            res += i;
        return res;
    }
}