解析布尔表达式Java

文章发布较早，内容可能过时，阅读注意甄别。

# 题目

布尔表达式是计算结果不是 true 就是 false 的表达式。有效的表达式需遵循以下约定：

't'，运算结果为 true
'f'，运算结果为 false
'!(subExpr)'，运算过程为对内部表达式 subExpr 进行逻辑非（NOT）运算
'&(subExpr1, subExpr2, ..., subExprn)'，运算过程为对 2 个或以上内部表达式 subExpr1, subExpr2, ..., subExprn 进行逻辑与（AND）运算
'|(subExpr1, subExpr2, ..., subExprn)'，运算过程为对 2 个或以上内部表达式 subExpr1, subExpr2, ..., subExprn 进行逻辑或（OR）运算给你一个以字符串形式表述的布尔表达式 expression，返回该式的运算结果。

题目测试用例所给出的表达式均为有效的布尔表达式，遵循上述约定。

示例 1：

输入：expression = "&(|(f))"
输出：false
解释：
首先，计算 |(f) --> f ，表达式变为 "&(f)" 。
接着，计算 &(f) --> f ，表达式变为 "f" 。
最后，返回 false 。

示例 2：

输入：expression = "|(f,f,f,t)"
输出：true
解释：计算 (false OR false OR false OR true) ，结果为 true 。

示例 3：

输入：expression = "!(&(f,t))"
输出：true
解释：
首先，计算 &(f,t) --> (false AND true) --> false --> f ，表达式变为 "!(f)" 。
接着，计算 !(f) --> NOT false --> true ，返回 true 。

提示：

1 <= expression.length <= 2 * 10⁴
expression[i] 为 '('、')'、'&'、'|'、'!'、't'、'f' 和 ',' 之一

# 思路

Stack op = new Stack<>();

# 解法


class Solution {
    public boolean parseBoolExpr(String expression) {
        Stack<Character> op = new Stack<>();
        String temp = "";
        for(int i = 0; i < expression.length(); i++){
            char c = expression.charAt(i);
            if(c == ')'){
                while(op.peek() != '('){
                    temp = op.pop() + temp;
                }
                op.pop();
                char operation = op.pop();
                op.push(isBool(temp, operation));
                temp = "";
            } else if(c != ','){
                op.push(c);
            }
        }
        if(op.peek() == 't'){
            return true;
        }
        return false;
    }
    public char isBool(String s, char op){
        if(op == '!'){
            if(s.equals("f")){
                return 't';
            }else{
                return 'f';
            }
        }else if(op == '|'){
            if(s.indexOf('t') != -1){
                return 't';
            }else{
                return 'f';
            }
        }else if(op == '&'){
            if(s.indexOf('f') != -1){
                return 'f';
            }else{
                return 't';
            }
        }
        return 'f';
    }
}

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

# 总结

分析出几种情况，然后分别对各个情况实现

#Java

← 填充书架 IP 地址无效化→