227. Basic Calculator II

最新推荐文章于 2021-06-21 12:33:50 发布

weixin_30340745

最新推荐文章于 2021-06-21 12:33:50 发布

阅读量58

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/bernieloveslife/p/9733363.html

本文介绍了一个基本计算器的设计与实现，该计算器能够评估简单的表达式字符串，包含非负整数及四则运算，遵循向零截断的整数除法规则。文章通过一个Python类Solution的calculate方法展示了如何解析和计算此类表达式，同时提供了几个实例来验证其正确性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Implement a basic calculator to evaluate a simple expression string.

The expression string contains only non-negative integers, +, -, *, / operators and empty spaces . The integer division should truncate toward zero.

Example 1:

Input: "3+2*2"
Output: 7

Example 2:

Input: " 3/2 "
Output: 1

Example 3:

Input: " 3+5 / 2 "
Output: 5

Note:

You may assume that the given expression is always valid.
Do not use the eval built-in library function.

class Solution:
    def calculate(self, s):
        """
        :type s: str
        :rtype: int
        """
        op = '+'
        n = 0
        l = []
        for i in range(len(s)):
            if s[i].isdigit():
                n = n *10 +int(s[i])
            if not s[i].isdigit() and not s[i].isspace() or i == len(s)-1:
                if op == '+':
                    l.append(n)
                if op == '-':
                    l.append(-n)
                if op == '*':
                    a = l.pop()*n
                    l.append(a)
                if op == '/':
                    a = int(l.pop()/n)
                    l.append(a)
                op = s[i]
                n = 0
        num = 0
        while len(l):
            num += l.pop()
        return num

转载于:https://www.cnblogs.com/bernieloveslife/p/9733363.html