首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >【一天一道Leetcode】基本计算器的延伸问题

【一天一道Leetcode】基本计算器的延伸问题

作者头像
潘永斌
发布2021-03-29 17:02:54
2570
发布2021-03-29 17:02:54
举报
文章被收录于专栏:看那个码农看那个码农

题目描述:

给你一个字符串表达式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

02

方法和思路

由题目可知,本题是下面这道题的升级版,强烈推荐看完此篇后再来解答本题。

本题是在下面这道题的基础上加上了"*"与"/"预算

【一天一道Leetcode】基本计算器

由题意可知,本题有两个重点:

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

我们从上述内容可知:

eval()函数是可以

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

我们可以用eval()函数计算整个字符串表达式。

同时又因为本题要求整数除法仅保留整数部分。

我们可以使用

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

我们用代码表示此题的解法如下:

import functools
class Solution:
    @functools.lru_cache(128)
    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("/", "//")) 
        # 题目要求除法只保留整数部分,所以将除号“/”调整为整除符“//”

我们将代码省略一下,可以表示为:

import functools
class Solution:
    @functools.lru_cache(128)
    def calculate(self, s: str) -> int:
        return eval(s.replace("/", "//"))
本文参与 腾讯云自媒体分享计划,分享自微信公众号。
原始发表:2021-03-13,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 看那个码农 微信公众号,前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体分享计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 02
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档