LeetCode刷题---基本计算器

解题思路：

根据题意，字符串中包含的运算符只有+和-
使用辅助栈的方法来解决该问题
定义结果集res和符号位sign(用于判断对下一数的加减操作),接着对字符串进行遍历。
如果当前字符为数字字符，判断当前字符的下一个字符是否也是数字字符，如果下一个字符也是数字字符，需要将其和之后的数字字符都转换为int类型再进行合并，直至下一个字符不为数字字符为止。
如果当前字符为运算符，则更新符号位sign(加操作sign=1,减操作sign=-1)
如果当前字符为左括号，则将当前结果集推入栈中，并重置当前结果集为0，将当前符号位推入栈中，并重置当前符号位。这样做的目的是将(xxx)中的式子当成一个整体来计算。
如果当前字符为右括号，则将当前结果集与取出的第一个栈顶元素(符号位)相乘再与存入的结果集相加。
代码实现:

 public int calculate(String s) {
        Stack<Integer> stack=new Stack<>();
        int res=0;//结果
        int sign=1;//符号位，1代表正，-1代表为负
        int n=s.length();
        for(int i=0;i<n;i++)
        {
            char c = s.charAt(i);
            if(Character.isDigit(c))
            {
                int cur=c-'0';
                while (i + 1 < n && Character.isDigit(s.charAt(i + 1))) {
                    // i向后移动直到遇到非数字
                    i++;
                    // i每次向后移动一位当前值就要乘10
                    cur = cur * 10 + s.charAt(i) - '0';
                }
                res=res+sign*cur;
            }
            //更新符号位
            else if(c=='+')
            {
                sign=1;
            }
            else if(c=='-')
            {
                sign=-1;
            }
            //括号的情况
            else if(c=='(')
            {
                stack.push(res);
                res=0;
                stack.push(sign);
                sign=1;
            }
            else if(c==')')
            {
                res=res*stack.pop()+stack.pop();
            }

        }
        return res;
    }