解析布尔表达式
给你一个以字符串形式表述的 布尔表达式(boolean) expression,返回该式的运算结果。
有效的表达式需遵循以下约定:“t”,运算结果为 True “f”,运算结果为 False
给定的字符串是有效的布尔表达式,每个运算符后面都有一对括号,括号中有一个或多个表达式。其中,逻辑非运算符后面的括号中有一个表达式,逻辑与运算符和逻辑或算符后面的括号中有两个或以上表达式。
class Solution:
def parseBoolExpr(self, expression: str) -> bool:
stk = []
for c in expression:
if c == ',':
continue
if c != ')':
stk.append(c)
continue
t = f = 0
while stk[-1] != '(':
if stk.pop() == 't':
t += 1
else:
f += 1
stk.pop()
op = stk.pop()
if op == '!':
stk.append('t' if f == 1 else 'f')
elif op == '&':
stk.append('t' if f == 0 else 'f')
elif op == '|':
stk.append('t' if t else 'f')
return stk[-1] == 't'