Python 中的基本计算器 II
pythonserver side programmingprogramming更新于 2025/8/18 22:36:17
假设我们必须实现一个基本计算器来计算一个简单的表达式字符串。表达式字符串将只包含非负整数、一些运算符(如 +、-、*、/)和空格。整数除法应该只取商部分。
因此,如果输入为"3+2*2",则输出为 7。
为了解决这个问题,我们将遵循以下步骤 −
- 定义一个堆栈 s,i := 0,x := 一个空字符串
- 对于 s 中的每个字符 j
- 如果 j 不是空白字符
- 将 j 附加到 x 中
- 如果 j 不是空白字符
- s := x,n := x 的长度
- 当 i < n
- 如果 s[i] 为 ‘/’,则
- 将 i 增加 1
- num := number 从第 i 个索引开始,然后将 i 更新为数字的最后一个字符
- 如果堆栈顶部元素 < 0,则将栈顶元素更新为 -(栈顶 / num),否则将栈顶元素更新为 (栈顶 / num)
- 否则当 s[i] = “*”时
- 将 i 增加 1
- num := 从第 i 个索引开始的数字,然后将 i 更新为数字的最后一个字符
- 栈顶 := num * 栈顶
- 否则当 s[i] = ‘-’时
- 将 i 增加 1
- num := 从第 i 个索引开始的数字,然后将 i 更新为数字的最后一个字符
- 将 –num 插入堆栈
- 否则
- num := 从第 i 个索引开始的数字索引,然后将 i 更新为数字的最后一个字符
- 将 num 插入堆栈
- 将 i 增加 1
- 如果 s[i] 为 ‘/’,则
- 返回堆栈元素的总和
让我们看看以下实现以获得更好的理解 −
示例
class Solution(object): def calculate(self, s): """ :type s: str :rtype: int """ stack = [] i = 0 x="" for j in s: if j !=" ": x+=j s = x n = len(s) while i<n: if s[i] == '/': i+=1 num,i = self.make_num(s,i) if stack[-1]<0: stack[-1] = -1*(abs(stack[-1])/num) else: stack[-1] = stack[-1]/num elif s[i] == '*': i+=1 num,i = self.make_num(s,i) stack[-1] = stack[-1]*num elif s[i] == '-': i+=1 num,i = self.make_num(s,i) stack.append(-num) elif s[i] =='+': i+=1 num,i = self.make_num(s,i) stack.append(num) else: num,i = self.make_num(s,i) stack.append(num) i+=1 return sum(stack) def make_num(self,s,i): start = i while i<len(s) and s[i]!= '/' and s[i]!= '*' and s[i]!= '-' and s[i]!='+': i+=1 return int(s[start:i]),i-1
输入
"3+2*2"
输出
7
相关文章
有用资源
python 参考教程 - 该教程包含有关 python 的更多信息:https://www.cainiaomax.com/python/

