首页 > 其他分享 >leetcode 227. Basic Calculator II 基本计算器 II(中等)

leetcode 227. Basic Calculator II 基本计算器 II(中等)

时间:2022-08-29 13:24:27浏览次数:78  
标签:case break right charAt int Calculator long II Basic

一、题目大意

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

整数除法仅保留整数部分。

你可以假设给定的表达式总是有效的。所有中间结果将在 [-231, 231 - 1] 的范围内。

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

示例 1:

输入:s = "3+2*2"
输出:7

示例 2:

输入:s = " 3/2 "
输出:1

示例 3:

输入:s = " 3+5 / 2 "
输出:5

提示:

  • 1 <= s.length <= 3 * 105
  • s 由整数和算符 ('+', '-', '*', '/') 组成,中间由一些空格隔开
  • s 表示一个 有效表达式
  • 表达式中的所有整数都是非负整数,且在范围 [0, 231 - 1] 内
  • 题目数据保证答案是一个 32-bit 整数

来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/basic-calculator-ii
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

二、解题思路

如果我们在字符串左边加上一个加号,可以证明其不改变运算结果,且字符串可以分割成多个<运算符, 数字>对子的形式;这样一来我们就可以从左往右处理了。由于乘除的优先级高于加减,因此我们需要使用一个中间变量来存储高优先度的运算结果。

还要注意无运算符和多个空格的情况。

三、解题方法

3.1 Java实现

public class Solution {
    public int calculate(String s) {
        return (int) parseExpr(s, 0);
    }

    /**
     * 辅函数 - 递归parse从位置i开始的剩余字符串
     */
    long parseExpr(String s, int i) {
        char op = '+';
        long left = 0;
        long right = 0;
        while (i < s.length()) {
            if (s.charAt(i) != ' ') {
                long n = parseNum(s, i);
                switch (op) {
                    case '+':
                        left += right;
                        right = n;
                        break;
                    case '-':
                        left += right;
                        right = -n;
                        break;
                    case '*':
                        right *= n;
                        break;
                    case '/':
                        right /= n;
                        break;
                }
                if (i < s.length()) {
                    op = s.charAt(i);
                }
            }
            i++;
        }
        return left + right;
    }

    /**
     * 辅函数 - parse从位置i开始的一个数字
     */
    long parseNum(String s, int i) {
        long n = 0;
        while (i < s.length() && Character.isDigit(s.charAt(i))) {
            n = 10 * n + (s.charAt(i++) - '0');
        }
        return n;
    }
}

四、总结小记

  • 2022/8/29 大多数人每天的工作都在围绕着紧急的事情瞎忙活

标签:case,break,right,charAt,int,Calculator,long,II,Basic
From: https://www.cnblogs.com/okokabcd/p/16635621.html

相关文章

  • 多重背包问题 II
    多重背包问题II(水题但有注意点)二进制优化的多重背包问题(主要注意的是二进制优化后的数组的大小问题)AC代码#include<cstdio>#include<iostream>#include<algorit......
  • Vite配置如何优雅的code spliiting代码分割
    Vite如何配置分割代码什么是代码分割/codespliiting前端生态rollup和webpack都有的概念。如果把所有代码都打包到一起,可能最终的代码非常大。从而影响加载时间。而......
  • 137. 只出现一次的数字 II
     难度中等908收藏分享切换为英文接收动态反馈给你一个整数数组 nums ,除某个元素仅出现 一次 外,其余每个元素都恰出现 三次。请你找出并返回那个只出现了一次......
  • LeetCode 2186. Minimum Number of Steps to Make Two Strings Anagram II
    原题链接在这里:https://leetcode.com/problems/minimum-number-of-steps-to-make-two-strings-anagram-ii/题目:Youaregiventwostrings s and t.Inonestep,you......
  • 谢启鸿高代II(20级)每周一题(部分)解答及想法
    复习期间解了部分题目,未来可能更新完整。引用链接:https://www.cnblogs.com/torsor/p/14447946.html[S03]设\(V=M_n(\mathbb{C})\)是n阶复方阵全体构成的集合.(1)将\(V\)......
  • 剑指 Offer II 112. 最长递增路径-----记忆化搜索
    题目表述给定一个 mxn整数矩阵 matrix,找出其中最长递增路径的长度。对于每个单元格,你可以往上,下,左,右四个方向移动。不能在对角线方向上移动或移动到边界外(......
  • GBPC3510W-ASEMII电机专用整流桥GBPC3510W
    编辑:llGBPC3510W-ASEMII电机专用整流桥GBPC3510W型号:GBPC3510W品牌:ASEMI封装:GBPCW-4特性:方桥正向电流:35A反向耐压:1000V恢复时间:ns引脚数量:4芯片个数:4芯片尺寸:160MIL浪涌电......
  • IIS 【调试错误】Access to XMLHttpRequest at file:E590/ceshi.json from origin nul
    【调试错误】AccesstoXMLHttpRequestatfile:E590/ceshi.jsonfromoriginnull亲测有效!!!【调试错误】AccesstoXMLHttpRequestatfile:E590/ceshi.jsonfromorig......
  • 生产环境自动备份win服务器所有web项目(IIS+项目代码)
    @echooffrem功能:每月自动备份本服务器所有web项目rem日期:2022.3.10rem制作人:zlrem定义变量Y为备份时间:YYYYMMsety=%date:~0,4%%date:~5,2%rem备份IIS配置C:\Windo......
  • LeetCode 92. 反转链表 II
    思路将子链表切割下来并记录左节点前一个节点pre和右节点下一个节点sucess反转子链表后,pre指向反转后的子链表,左节点(此时为子链表的尾节点指向sucess)/***Definition......