LeetCode 227 基本计算器 II

实现一个基本的计算器来计算一个简单的字符串表达式的值。

字符串表达式仅包含非负整数，+， - ，*，/ 四种运算符和空格  。 整数除法仅保留整数部分。

示例 1:

输入: "3+2*2"
输出: 7

 

示例 2:

输入: " 3/2 "
输出: 1

 

示例 3:

输入: " 3+5 / 2 "
输出: 5

 

说明：

你可以假设所给定的表达式都是有效的。
请不要使用内置的库函数 eval。

 

Python代码：

class Solution:
    def calculate(self, s: str) -> int:
        s = deque(s)  
        def helper(s):
            stack = []
            sign = '+'
            num = 0
            while len(s) > 0:
                c = s.popleft()
                if c.isdigit():
                    num = 10 * num + int(c)
                if (not c.isdigit() and c != ' ') or len(s) == 0:
                    if sign == '+': 
                        stack.append(num)
                    elif sign == '-': 
                        stack.append(-num)
                    elif sign == '*': 
                        stack.append(stack.pop() * num)
                    elif sign == '/': 
                        stack.append(int(stack.pop() / num))
                    num = 0
                    sign = c
            return sum(stack)
        return helper(s)