LeetCode.224 Basic Calculator

最新推荐文章于 2023-12-22 17:08:09 发布

原创最新推荐文章于 2023-12-22 17:08:09 发布 · 310 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode算法编程专栏收录该内容

225 篇文章

订阅专栏

本文介绍了一个简易计算器的设计与实现，该计算器能解析并计算简单的数学表达式，包括加减运算及括号内的运算。通过逐字符扫描输入字符串，并利用栈来处理括号内的计算，最终返回表达式的计算结果。

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

题目：

Implement a basic calculator to evaluate a simple expression string.

The expression string may contain open ( and closing parentheses ), the plus + or minus sign -, non-negative integers and empty spaces .

You may assume that the given expression is always valid.

Some examples:

"1 + 1" = 2
" 2-1 + 2 " = 3
"(1+(4+5+2)-3)+(6+8)" = 23

Note: Do not use the eval built-in library function.

分析：

class Solution {
    public int calculate(String s) {
        //算术表达式的实现
        //思路：使用标志位
        int num=0;
        //标志位
        int sign=1;
        int res=0;
        Stack<Integer> stack=new Stack<>();
        for(char c:s.toCharArray()){
            if(c>='0'&&c<='9'){
                num=10*num+(c-'0');
            }else if(c=='+'){
                res+=sign*num;
                //初始化
                sign=1;
                num=0;
            }else if(c=='-'){
                res+=sign*num;
                sign=-1;
                num=0;
            }else if(c=='('){
                //开括号,将标志位和结果放入stack
                //当遇到)，就取出结果来进行res的重新计算
                stack.push(res);
                stack.push(sign);
                res=0;
                sign=1;
            }else if(c==')'){
                res+=sign*num;
                sign=1;
                num=0;
                //取出闭括号对应的结果
                res=res*stack.pop()+stack.pop();
            }
        }
        //最后的数字
        res+=sign*num;
        return res;
    }
}