【一天一道Leetcode】基本计算器的延伸问题
看那个码农
共 1920字，需浏览 4分钟
·
2021-03-14 18:35
本篇推文共计2000个字，阅读时间约3分钟。
01
题目描述
题目描述：
给你一个字符串表达式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 "
输出：502
方法和思路
由题目可知，本题是下面这道题的升级版，强烈推荐看完此篇后再来解答本题。
本题是在下面这道题的基础上加上了"*"与"/"预算
【一天一道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，再见2020。
【快速写好毕业论文】你不得不知晓的七个常用文献搜索平台
【秋招纪实录】一篇特别正经的【腾讯】求职经验分享
【一天一道Leetcode】回文字符串-最少分割次数
【一天一道Leetcode】用栈实现队列
【一天一道Leetcode】套信封问题
你与世界
只差一个
公众号
评论