[LeetCode 224]Basic Calculator

Implement a basic calculator to evaluate a simple expression string.

The expression string may contain open ( and closing parentheses ), the plus + or minus sign -, non-negative integers and empty spaces .

You may assume that the given expression is always valid.

Some examples:

"1 + 1" = 2
" 2-1 + 2 " = 3
"(1+(4+5+2)-3)+(6+8)" = 23

Note: Do not use the eval built-in library function.

solution:

use stack,'(' --> put current value and sign into stack, ')' --> pop sign and value from stack. if is number, calculate current value 

public int calculate(String s) {
        if(s == null || s.isEmpty()) return 0;
        Stack<Integer> numbers = new Stack<>();
        int sign = 1;
        int res = 0;
        for(int i=0;i<s.length();i++){
            int c = s.charAt(i);
            if(c>='0' && c<='9'){
                int cur = c - '0';
                while(i+1< s.length() && Character.isDigit(s.charAt(i+1))){
                    cur = cur*10 + s.charAt(++i) - '0';
                }
                res += sign * cur; 
            }else if(c == '-'){
                sign = -1;
            }else if(c == '+'){
                sign = 1;
            }else if(c == '('){
                numbers.add(res);
                numbers.add(sign);
                res = 0;
                sign = 1;
            }else if(c == ')'){
                res = numbers.pop()*res + numbers.pop();
                sign = 1;
            }
        }
        return res;
    }