题目描述：

给你一个字符串表达式 s ，请你实现一个基本计算器来计算并返回它的值。整数除法仅保留整数部分。

示例：

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

输入：s = " 2-1 + 2 "
输出：3

输入：s = "(1+(4+5+2)-3)+(6+8)"
输出：23

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

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

提示：

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

代码分析

由题目可知，本题是此题的升级版，强烈推荐看完此篇后再来解答本题

「LeetCode系列」基本计算器问题｜刷题打卡

由题意可知，本题由两个重点

1.我们需要实现“+”，“-”，“*”，“/”运算
2.整数除法仅保留整数部分

由于在此题上述文章中使用到的eval函数是可以

用来执行一个字符串表达式，并返回表达式的值。

同时使用

eval(str.replace(“/”,”//”))
#该代码将eval中的除法运算换成整除运算

故本题的解题代码为：

class Solution:
    def calculate(self, s: str) -> int:
        while True:
            a=s.rfind('(')
            b=s.find(')',a)
            if a==-1:
                break
            s=s[:a]+str(eval(s[a:b+1].replace("/", "//")))+s[b+1:]
        return eval(s.replace("/", "//")) 
        # 题目要求除法只保留整数部分，所以将除号“/”调整为整除符“//”

我们将代码省略一下，可以表示为：

class Solution:
    def calculate(self, s: str) -> int:
        return eval(s.replace("/", "//"))

如果你觉得这篇内容对你有帮助的话：

1、点赞支持下吧，让更多的人也能看到这篇内容

2、关注公众号：看那个码农，我们一起学习一起进步。

本文正在参与「掘金 2021 春招闯关活动」, 点击查看活动详情

「LeetCode系列」基本计算器的延伸问题｜刷题打卡

题目描述：

代码分析