LeetCode Basic Calculator

原题链接在这里：https://leetcode.com/problems/basic-calculator/

思路： 1. 遇到数字位，看后一位是否为数字，若是位数字，当前位需要进十.

2. 开始设sign = 1，若遇到 ' - ', sign 改为 -1，若遇到 '+'，sign改回1.

3. 遇到 '(', 压栈，先压之前的res，后压sign，然后初始化res和sign.

4. 遇到')' ,出栈，当前结果先乘pop() 出来的 sign，再加上pop()出来的之前结果.

Note: 1.遇到数字时需要生成一个新的cur 用来存储当前数，随后再用cur求res，不能直接求res，'-' 时会出问题。

AC Java: 

public class Solution {
    public int calculate(String s) {
        if(s == null || s.length() == 0){
            return Integer.MIN_VALUE;
        }
        
        int res = 0;
        int sign = 1;
        Stack<Integer> stk = new Stack<Integer>();
        for(int i = 0; i < s.length(); i++){
           if(Character.isDigit(s.charAt(i))){
               int cur = (int)(s.charAt(i)-'0');
               while(i+1 < s.length() && Character.isDigit(s.charAt(i+1))){
                   cur = cur*10+(int)(s.charAt(i+1)-'0');
                   i++;
               }
               res += sign*cur;
           } else if(s.charAt(i) == '-'){
               sign = -1;
           }else if(s.charAt(i) == '+'){
               sign = 1;
           }else if(s.charAt(i) == '('){
               stk.push(res);
               res = 0;
               stk.push(sign);
               sign = 1;
           }else if(s.charAt(i) == ')'){
               res = res*stk.pop() + stk.pop();
           }else{
               continue;
           }
        }
        return res;
    }
}