华为2020届校园招聘上机笔试题（第三题）——逻辑运算计算器（Python实现）

最新推荐文章于 2023-02-07 09:20:56 发布

jerryz2017

最新推荐文章于 2023-02-07 09:20:56 发布

阅读量1.7k

点赞数

分类专栏：华为笔试题文章标签：逻辑运算计算器 python

本文链接：https://blog.csdn.net/jerryz2017/article/details/100784392

版权

本文介绍了如何用Python实现逻辑运算计算器，重点在于处理逻辑运算符的优先级，包括！（非）、|（或）、&（与）。通过将中缀表达式转化为后缀表达式，并对后缀表达式进行计算，解决含括号的逻辑运算问题。

摘要由CSDN通过智能技术生成

题意大概为：

实现逻辑运算计算器功能，逻辑运算符：！（非）、|（或）、&（与），其优先级为 !>&>|。

case中只会出现“0”、“1”、“（”、“）”、“！”、“&”、“|”，且无空格

这题的思路和四则运算计算器差不多，使用栈先将中缀表达式转化为后缀表达式，之后再对后缀表达式进行计算。只不过四则运算加上括号有三个运算优先级，而逻辑运算计算器加上括号则有四个优先级。所以再入栈弹栈时要注意优先级

def postfix_calcution(expression):
    """
    计算后缀表达式
    :param expression: 后缀表达式
    :return: 计算结果
    """
    stack = []
    for i in expression:
        if i.isnumeric():
            stack.append(int(i))  # 若为数字，则存入栈中
        else:
            if i == '&':  # 若为“&”操作符，从栈中弹出两个数字进行与运算，并将结果保存在在栈中
                a = stack.pop()
                b = stack.pop()
                result = a & b
            elif i == '|':  # 若为“|”操作符，从栈中弹出两个数字进行或运算，并将结果保存在在栈中