Leecode第224题

RelyC

已于 2022-03-15 17:30:07 修改

阅读量139

点赞数

分类专栏： Leecode 文章标签：栈字符串 Leecode

于 2021-03-10 19:55:30 首次发布

本文链接：https://blog.csdn.net/qq_45077173/article/details/114644831

版权

Leecode 专栏收录该内容

3 篇文章 0 订阅

订阅专栏

Leecode第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 表示一个有效的表达式


/**
* 相当于把括号拆了，同时乘上1或者-1
*/
class Solution {


    public int calculate(String s) {
        Deque<Integer> ops = new LinkedList<Integer>();
        ops.push(1);
        int sign = 1;

        int ret = 0;
        int n = s.length();
        int i = 0;
        while (i < n) {
            if (s.charAt(i) == ' ') {
                i++;
            } else if (s.charAt(i) == '+') {
                sign = ops.peek();
                i++;
            } else if (s.charAt(i) == '-') {
                sign = -ops.peek();
                i++;
            } else if (s.charAt(i) == '(') {
                ops.push(sign);
                i++;
            } else if (s.charAt(i) == ')') {
                ops.pop();
                i++;
            } else {
                long num = 0;
                while (i < n && Character.isDigit(s.charAt(i))) {
                    num = num * 10 + s.charAt(i) - '0';
                    i++;
                }
                ret += sign * num;
            }
        }
        return ret;
    }
}