面试题 16.26. 计算器

最新推荐文章于 2022-07-24 17:15:12 发布

chenghaoy

最新推荐文章于 2022-07-24 17:15:12 发布

阅读量150

点赞数

分类专栏： coding 文章标签：面试算法

本文链接：https://blog.youkuaiyun.com/chenghaoy/article/details/120451016

版权

coding 专栏收录该内容

117 篇文章

订阅专栏

本文介绍了一种使用栈来解析并计算包含基本算术运算符的算术表达式的方法。通过对表达式进行遍历，利用栈操作实现了加、减、乘、除运算，并保留了整数除法的整数部分。

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

题目

给定一个包含正整数、加(+)、减(-)、乘()、除(/)的算数表达式(括号除外)，计算其结果。
表达式仅包含非负整数，+， - ，，/ 四种运算符和空格。整数除法仅保留整数部分。

示例：

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

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

分析： 通过栈实现运算，对于遇到“+”则将或者“-”则将数字入栈，遇到“*”或者“/”则将栈顶的数字出栈运算，之后运算的结果入栈，创建一个变量用来记录当前运算符号的前一个运算符，最后将栈中的数字累加即可

class Solution:
    def calculate(self, s: str) -> int:
        stack = []
        symbol_list = ["+", "-", "*", "/"]
        pre_symbol = "+"
        num = 0
        for i in range(len(s)):
            if s[i].isdigit() and s[i] != " ":
                num = num*10+int(s[i])
            if s[i] in symbol_list or i == len(s)-1:
                if pre_symbol == "+":
                    stack.append(num)
                elif pre_symbol == "-":
                    stack.append(-1*num)
                elif pre_symbol == '*':
                    stack.append(stack.pop()*num)
                elif pre_symbol == "/":
                    stack.append(int(stack.pop()/num))
                pre_symbol = s[i]
                num = 0
        return sum(stack)