【java】224. 基本计算器---了解简单计算器！！！

实现一个基本的计算器来计算一个简单的字符串表达式 s 的值。

示例 1：

输入：s = “1 + 1”
输出：2
示例 2：

输入：s = " 2-1 + 2 "
输出：3
示例 3：

输入：s = “(1+(4+5+2)-3)+(6+8)”
输出：23

提示：

1 <= s.length <= 3 * 105
s 由数字、’+’、’-’、’(’、’)’、和 ’ ’ 组成
s 表示一个有效的表达式

代码：
public int calculate(String s) {
    
    
       //栈中存入两个元素，栈底放已经算出的结果，栈顶放与下个元素运算的符号，用1，-1表示
        Stack<Integer> stack = new Stack<Integer>();
        // sign 代表正负
        int sign = 1, res = 0;
        int length = s.length();
        for (int i = 0; i < length; i++) {
    
    
            char ch = s.charAt(i);
            if (Character.isDigit(ch)) {
    
    
                int cur = ch - '0';
                while (i + 1 < length && Character.isDigit(s.charAt(i + 1)))
                    cur = cur * 10 + s.charAt(++i) - '0';
                res = res + sign * cur;
            } else if (ch == '+') {
    
    
                sign = 1;
            } else if (ch == '-') {
    
    
                sign = -1;
            } else if (ch == '(') {
    
    
                stack.push(res);
                res = 0;
                stack.push(sign);
                sign = 1;
            } else if (ch == ')') {
    
    
                res = stack.pop() * res + stack.pop();
            }
        }
        return res;
    }