Leetcode编程C++之1106. 解析布尔表达式

给你一个以字符串形式表述的布尔表达式（boolean） expression，返回该式的运算结果。

有效的表达式需遵循以下约定：

“t”，运算结果为 True
“f”，运算结果为 False
“!(expr)”，运算过程为对内部表达式 expr 进行逻辑非的运算（NOT）
“&(expr1,expr2,…)”，运算过程为对 2 个或以上内部表达式 expr1, expr2, … 进行逻辑与的运算（AND）
“|(expr1,expr2,…)”，运算过程为对 2 个或以上内部表达式 expr1, expr2, … 进行逻辑或的运算（OR）

class Solution {public:bool parseBoolExpr(string expression) {stack<char> s;for(int i=0; i<expression.size(); i++){if( expression[i] == ',')continue;else if(expression[i] != ')')s.push(expression[i]);else{int t=0, f=0;while(s.top() != '('){if(s.top() == 't')t++;else if(s.top() == 'f')f++;s.pop();}s.pop();char op = s.top();s.pop();switch(op){case '!': s.push(f==1 ? 't' : 'f'); break;case '&': s.push(f==0 ? 't' : 'f'); break;case '|': s.push(t==0 ? 'f' :' t'); break;default: break;}}}return s.top() == 't';}
};

Leetcode编程C++之1106. 解析布尔表达式相关推荐

1106. 解析布尔表达式 DFS
1106. 解析布尔表达式给你一个以字符串形式表述的布尔表达式(boolean) expression,返回该式的运算结果. 有效的表达式需遵循以下约定: "t",运算结果为 ...
Java编程实战7：解析布尔表达式
目录解析布尔表达式题目示例 1 示例 2 示例 3 示例 4 提示解答解题思路完整代码解析布尔表达式题目给你一个以字符串形式表述的布尔表达式(boolean) expression ...
【1106. 解析布尔表达式】
来源:力扣(LeetCode) 描述: 给你一个以字符串形式表述的布尔表达式(boolean) expression,返回该式的运算结果. 有效的表达式需遵循以下约定: "t", ...
力扣：1106. 解析布尔表达式
给你一个以字符串形式表述的布尔表达式(boolean) expression,返回该式的运算结果. 有效的表达式需遵循以下约定: "t",运算结果为 True "f&q ...
【力扣】1106. 解析布尔表达式（C++/Go 栈的应用）
题目链接题意给你一个以字符串形式表述的布尔表达式(boolean) expression,返回该式的运算结果. 有效的表达式需遵循以下约定: "t",运算结果为 True & ...
1106. 解析布尔表达式
题目: 给你一个以字符串形式表述的布尔表达式(boolean) expression,返回该式的运算结果. 有效的表达式需遵循以下约定: "t",运算结果为 True " ...
java 令牌解析_Java编程guava RateLimiter实例解析
本文主要研究的是Java编程guava RateLimiter的相关内容,具体如下. 场景1 在流量监管中的应用约定访问速率(CAR)是流量监管常用技术之一,可以应用在端口进和出方向,一般应用在入方 ...
Java并发编程：volatile关键字解析（转载）
转自https://www.cnblogs.com/dolphin0520/p/3920373.html Java并发编程:volatile关键字解析 Java并发编程:volatile关键字解析 v ...
输入2个正整数lower和upper(lower_题库 | 华为研发工程师编程题型介绍及解析第 2 期...
题目1:给定两个已经升序排序好的的序列 A={a1,a2,a3,-an} 和 B={b1,b2,b3-bn} ,一个数 R,找出满足以下条件的的(ai,bj)序列对. 1.ai<=bj 2.bj ...

Leetcode编程C++之1106. 解析布尔表达式

Leetcode编程C++之1106. 解析布尔表达式

Leetcode编程C++之1106. 解析布尔表达式相关推荐

最新文章

热门文章