Basic Calculator

最新推荐文章于 2020-10-25 00:22:32 发布

liujunlovecs

最新推荐文章于 2020-10-25 00:22:32 发布

阅读量499

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode 刷题文章标签： Stack Math

本文链接：https://blog.youkuaiyun.com/liujunlovecs/article/details/46817479

刷题同时被 2 个专栏收录

199 篇文章

订阅专栏

Leetcode

198 篇文章

订阅专栏

本文介绍了一个简单的计算器实现方法，该计算器可以处理包含括号的基本算术表达式，支持加法和减法运算。通过使用栈来跟踪符号并计算表达式的值。

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

反复练习

由于没有乘法和除法。只要记录每个数前的正负号，顺序相加即可。

public class Solution {
    public int calculate(String s) {
        //s.replaceAll(" ","");    
        if (s == null || s.length() == 0) {
            return -1;
        }
        Stack<Integer> sign = new Stack<Integer>();
        sign.push(1);
        int lastOp = 1;
        int result = 0;
        for (int i = 0; i < s.length(); i++) {
            switch (s.charAt(i)) {
            case ' ' :
                break;
            case '+' :
                lastOp = 1;
                break;
            case '-' :
                lastOp = -1;
                break;
            case '(' :
                sign.push(lastOp * sign.peek());
                lastOp = 1;
                break;
            case ')' :
                sign.pop();
                break;
            default:
                int num = 0;
                while (i < s.length() && Character.isDigit(s.charAt(i))) {
                    num = num * 10 + s.charAt(i) - '0';
                    i++;
                }
                result = result + sign.peek() * lastOp * num;
                i--;
            }
        }
        return result;
    }
}