Python 中的基本计算器 II

pythonserver side programmingprogramming更新于 2025/8/18 22:36:17

假设我们必须实现一个基本计算器来计算一个简单的表达式字符串。表达式字符串将只包含非负整数、一些运算符(如 +、-、*、/)和空格。整数除法应该只取商部分。

因此,如果输入为"3+2*2",则输出为 7。

为了解决这个问题,我们将遵循以下步骤 −

  • 定义一个堆栈 s,i := 0,x := 一个空字符串
  • 对于 s 中的每个字符 j
    • 如果 j 不是空白字符
      • 将 j 附加到 x 中
  • 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
  • 返回堆栈元素的总和

让我们看看以下实现以获得更好的理解 −

示例

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

相关文章


有用资源