1106. 解析布尔表达式

原创于 2022-11-05 09:47:47 发布 · 269 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #算法

算法同时被 2 个专栏收录

24 篇文章

订阅专栏

C++

5 篇文章

订阅专栏

本文介绍了一种使用栈解析布尔表达式的算法实现。通过两个栈分别存储表达式和运算符，该方法能有效处理包含逻辑非(!)、或(|)及与(&)操作的复杂布尔表达式，并返回最终的布尔值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

class Solution {
public:
    bool parseBoolExpr(string expression) {
        stack<char> cs1;//存储表达式
        stack<char> cs2;//存储运算符!, |, &
        for (int i = 0; i < expression.size(); i ++) {
            int exp = expression[i];
            if (exp == '"') continue;
            if (exp == ')') {
                //计算
                char op = cs2.top();
                cs2.pop();
                string s = "";
                while (cs1.size() && cs1.top() != '(') {
                    s += cs1.top();//由tf以及,组成的字符串
                    cs1.pop();
                }
                cs1.pop();//把(pop出去
                if (op == '&') {
                    if (s.find('f') != s.npos) cs1.push('f');
                    else cs1.push('t');
                }else if (op == '|'){
                    if (s.find('t') != s.npos) cs1.push('t');
                    else cs1.push('f');
                }else {
                    if (s == "f") cs1.push('t');
                    else cs1.push('f');
                }

            }else if (exp == '!' || exp == '&' || exp == '|'){
                //存储运算符
                cs2.push(exp);
            }else {
                cs1.push(exp);
            }
        }

        return cs1.top() == 't' ? true: false;
    }
};