力扣经典150题第五十三题:基本计算器

目录

力扣经典150题第五十六题:基本计算器

给你一个字符串表达式 s ,请你实现一个基本计算器来计算并返回它的值。

注意:不允许使用任何将字符串作为数学表达式计算的内置函数,比如 eval()

示例

示例 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 * 10^5
  • s 由数字、'+'、'-'、'('、')'、和 ' ' 组成
  • s 表示一个有效的表达式
  • '+' 不能用作一元运算(例如, "+1" 和 "+(2 + 3)" 无效)
  • '-' 可以用作一元运算(即 "-1" 和 "-(2 + 3)" 是有效的)
  • 输入中不存在两个连续的操作符
  • 每个数字和运行的计算将适合于一个有符号的 32位 整数

解题思路

在进行表达式计算时,我们可以使用栈来保存数字和运算符,并在遇到右括号时进行计算。具体步骤如下:

  1. 初始化一个栈 stack 用于保存数字和运算符,一个变量 sign 用于保存当前运算的符号,默认为1。
  2. 遍历字符串 s ,遇到以下情况进行处理:
    • 遇到数字字符时,将其转换为数字并添加到当前数字 num 上。
    • 遇到 '+' 符号时,将 sign 设为1。
    • 遇到 '-' 符号时,将 sign 设为-1。
    • 遇到 '(' 符号时,将当前数字 num 和运算符 sign 入栈,并分别重新置为1。
    • 遇到 ')' 符号时,从栈中弹出前一个数字和运算符,进行运算,并将结果加到弹出的数字上。
    • 遇到空格时,跳过处理。
  3. 最后将栈中的所有数字相加得到结果。

以下是Java代码示例:

java 复制代码
import java.util.Stack;

public class BasicCalculator {

    public int calculate(String s) {
        Stack<Integer> stack = new Stack<>();
        int num = 0;
        int sign = 1;
        int result = 0;

        for (int i = 0; i < s.length(); i++) {
            char c = s.charAt(i);

            if (Character.isDigit(c)) {
                num = num * 10 + (c - '0');
            } else if (c == '+') {
                result += sign * num;
                num = 0;
                sign = 1;
            } else if (c == '-') {
                result += sign * num;
                num = 0;
                sign = -1;
            } else if (c == '(') {
                stack.push(result);
                stack.push(sign);
                result = 0;
                sign = 1;
            } else if (c == ')') {
                result += sign * num;
                num = 0;
                result *= stack.pop();
                result += stack.pop();
            }
        }

        result += sign * num;
        return result;
    }

    public static void main(String[] args) {
        BasicCalculator calculator = new BasicCalculator();
        String s1 = "1 + 1";
        String s2 = " 2-1 + 2 ";
        String s3 = "(1+(4+5+2)-3)+(6+8)";

        System.out.println(calculator.calculate(s1)); // 输出:2
        System.out.println(calculator.calculate(s2)); // 输出:3
        System.out.println(calculator.calculate(s3)); // 输出:23
    }
}
此代码实现了基本计算器功能,通过栈来处理运算优先级,遇到括号时递归计算括号内的表达式。
相关推荐
St_Ludwig10 分钟前
C语言 蓝桥杯某例题解决方案(查找完数)
c语言·c++·后端·算法·游戏·蓝桥杯
是糖不是唐12 分钟前
代码随想录算法训练营第五十三天|Day53 图论
c语言·数据结构·算法·图论
小叶lr12 分钟前
idea 配置 leetcode插件 代码模版
java·leetcode·intellij-idea
qq_4298565717 分钟前
idea启动服务报错Application run failed
java·ide·intellij-idea
瑞雨溪18 分钟前
java中的this关键字
java·开发语言
J不A秃V头A26 分钟前
Redisson 中开启看门狗(watchdog)机制
java·分布式锁·看门狗
草字29 分钟前
uniapp input限制输入负数,以及保留小数点两位.
java·前端·uni-app
李迟29 分钟前
某Linux发行版本无法使用nodejs程序重命名文件问题的研究
java·linux·服务器
sweetheart7-734 分钟前
LeetCode20. 有效的括号(2024冬季每日一题 11)
c++·算法·力扣··括号匹配
MapleLea1f42 分钟前
26届JAVA 学习日记——Day14
java·开发语言·学习·tcp/ip·程序人生·学习方法