本文共 1169 字，大约阅读时间需要 3 分钟。

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

示例 1：

输入：s = “1 + 1”

输入：s = " 2-1 + 2 "

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

提示：

1 <= s.length <= 3 * 105

代码：public int calculate(String s) {          //栈中存入两个元素，栈底放已经算出的结果，栈顶放与下个元素运算的符号，用1，-1表示        Stack
   
     stack = new Stack
    
     ();        // 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;    }