🔴Hard
1106. Parsing A Boolean ExpressionCompany:
📱🔍🏢📝Дана строка expression, представляющая логическое выражение, необходимо вернуть его результат.
Выражение состоит из:
▫'t' — true
▫'f' — false
▫'!(subExpr)' — логическое НЕ внутреннего выражения subExpr
▫'&(subExpr1, subExpr2, ...)' — логическое И внутренних выражений
▫'|(subExpr1, subExpr2, ...)' — логическое ИЛИ внутренних выражений
💡:
складывайте в стек операторы и булевые значения, а при встрече ')' сразу обрабатывайте подвыражение
#leetcode1106 |
#hard #stack