LeetCode Basic Calculator 栈

qwurey

于 2015-11-09 18:56:47 发布

阅读量400

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.csdn.net/yeruby/article/details/49742575

leetcode 专栏收录该内容

234 篇文章

订阅专栏

本文介绍了一种解决带有括号的数学表达式求值问题的算法，通过使用栈来跟踪表达式的运算过程，实现对加减运算及括号内优先级的正确处理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

思路：

注意的是，刚开始觉的既然只有加减法，且没有负数，那么括号去掉不就行了。。。
考虑下面的test case：

Input: "2-(5-6)"
Output: -9
Expected: 3

java code :

public class Solution {
    public int calculate(String s) {
        Stack<Integer> stack = new Stack<Integer>();
        int number = 0, sign = 1, result = 0;
        for(int i = 0; i < s.length(); ++i) {
            char c = s.charAt(i);
            if(Character.isDigit(c)) {
                number = 10 * number + (c - '0');
            }else if(c == '+') {
                result += sign * number;
                sign = 1;
                number = 0;
            }else if(c == '-') {
                result += sign * number;
                sign = -1;
                number = 0;
            }else if(c == '(') {
                stack.push(result);
                stack.push(sign);
                sign = 1;
                result = 0;
            }else if(c == ')') {
                result += sign * number;
                number = 0;
                result *= stack.pop();
                result += stack.pop();
            }
        }
        result += sign * number;
        return result;
    }
}