-
Notifications
You must be signed in to change notification settings - Fork 0
/
1106.解析布尔表达式.c
75 lines (68 loc) · 1.59 KB
/
1106.解析布尔表达式.c
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
/*
* @lc app=leetcode.cn id=1106 lang=c
*
* [1106] 解析布尔表达式
*
* https://leetcode-cn.com/problems/parsing-a-boolean-expression/description/
*
* algorithms
* Hard (54.97%)
* Likes: 37
* Dislikes: 0
* Total Accepted: 2.6K
* Total Submissions: 4.7K
* Testcase Example: '"!(f)"'
*
* 给你一个以字符串形式表述的 布尔表达式(boolean) expression,返回该式的运算结果。
*
* 有效的表达式需遵循以下约定:
*
*
* "t",运算结果为 True
* "f",运算结果为 False
* "!(expr)",运算过程为对内部表达式 expr 进行逻辑 非的运算(NOT)
* "&(expr1,expr2,...)",运算过程为对 2 个或以上内部表达式 expr1, expr2, ... 进行逻辑 与的运算(AND)
* "|(expr1,expr2,...)",运算过程为对 2 个或以上内部表达式 expr1, expr2, ... 进行逻辑 或的运算(OR)
*
*
*
*
* 示例 1:
*
* 输入:expression = "!(f)"
* 输出:true
*
*
* 示例 2:
*
* 输入:expression = "|(f,t)"
* 输出:true
*
*
* 示例 3:
*
* 输入:expression = "&(t,f)"
* 输出:false
*
*
* 示例 4:
*
* 输入:expression = "|(&(t,f,t),!(t))"
* 输出:false
*
*
*
*
* 提示:
*
*
* 1 <= expression.length <= 20000
* expression[i] 由 {'(', ')', '&', '|', '!', 't', 'f', ','} 中的字符组成。
* expression 是以上述形式给出的有效表达式,表示一个布尔值。
*
*
*/
// @lc code=start
bool parseBoolExpr(char * expression){
}
// @lc code=end