前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >Leetcode 1106. Parsing A Boolean Expression

Leetcode 1106. Parsing A Boolean Expression

作者头像
Tyan
发布2021-07-14 13:55:57
7940
发布2021-07-14 13:55:57
举报
文章被收录于专栏:SnailTyan

1. Description

Parsing A Boolean Expression
Parsing A Boolean Expression

2. Solution

**解析:**Version 1,使用栈来求解,当碰到逻辑运算、(以及操作数时,入栈,当每次碰到)时,先将操作数出栈,然后再将逻辑运算出栈,计算逻辑运算的结果,将结果压入栈中,最终,栈中只剩下最终结果。

  • Version 1
代码语言:javascript
复制
class Solution:
    def parseBoolExpr(self, expression: str) -> bool:
        operations = []
        for i in range(len(expression)):
            if expression[i] == '&' or expression[i] == '|' or expression[i] == '!' or expression[i] == '(':
                operations.append(expression[i])
            elif expression[i] == 't':
                operations.append(True)
            elif expression[i] == 'f':
                operations.append(False)
            elif expression[i] == ')':
                operators = []
                while operations[-1] != '(':
                    operators.append(operations.pop(-1))
                operations.pop(-1)
                logic = operations.pop(-1)
                if logic == '&':
                    temp = True
                    for val in operators:
                        temp &= val
                elif logic == '|':
                    temp = False 
                    for val in operators:
                        temp |= val
                else:
                    temp = not operators[-1]
                operations.append(temp)

        return operations[-1]

Reference

  1. https://leetcode.com/problems/parsing-a-boolean-expression/
本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2021/07/12 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 1. Description
  • 2. Solution
  • Reference
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档