Pythonの基本的な電卓II

単純な式の文字列を評価するために、基本的な計算機を実装する必要があるとします。式の文字列は、負でない整数、+、-、*、/などの演算子や空のスペースのみを保持します。整数の除算は商の部分のみを取る必要があります。

したがって、入力が「3 + 2 * 2」の場合、出力は7になります。

これを解決するには、次の手順に従います-

• スタックを定義しますs、i：=0、x：=空の文字列
• s
  の各文字jについて
  • jが空白文字でない場合
    • jをxに追加
• s：=x、n：=xの長さ
• while i
• s [i]が「/」の場合、
  • iを1増やします
  • num：=i番目のインデックスから始まる数値、次にiを数値の最後の文字として更新します
  • スタックトップ要素が0未満の場合は、スタックトップ要素を-（stack top / num）として更新します。それ以外の場合は、スタックトップ要素を（stack top / 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