claji123 2023-04-19 02:00 采纳率: 20%
浏览 119
已结题

实现功能:给定布尔表达式,请计算得到表达式最终值。 输入:只包含1(true)和0(false)、与(*表示)、或(|表示)与小括号形成的表达式。 输出:0(表达式结果为假)、1(表达式结果为真)

实现功能:给定布尔表达式,请计算得到表达式最终值。

输入:只包含1(true)和0(false)、与(*表示)、或(|表示)与小括号形成的表达式。

输出:0(表达式结果为假)、1(表达式结果为真)

  • 写回答

6条回答 默认 最新

  • 社区专家-Monster-XH 2023-04-19 02:36
    关注

    基于Monster 组和GPT的调写:

    img

    img

    
    
    #include <iostream>
    #include <stack>
    #include <cstring>
    using namespace std;
    
    // 判断一个字符是否是操作符
    bool isOperator(char c) {
        return c == '*' || c == '|';
    }
    
    // 计算表达式的值
    bool calculate(bool a, bool b, char op) {
        if (op == '*') {
            return a && b;
        } else {
            return a || b;
        }
    }
    
    // 将表达式转换为后缀表达式,并计算其值
    bool evaluateExpression(string expr) {
        stack<char> s;  // 存放操作符的栈
        stack<bool> values;  // 存放操作数的栈
        for (int i = 0; i < expr.length(); i++) {
            char c = expr[i];
            if (c == '(') {
                s.push(c);
            } else if (c == ')') {
                while (!s.empty() && s.top() != '(') {
                    char op = s.top();
                    s.pop();
                    bool b = values.top();
                    values.pop();
                    bool a = values.top();
                    values.pop();
                    values.push(calculate(a, b, op));
                }
                s.pop();  // 弹出左括号
            } else if (isOperator(c)) {
                while (!s.empty() && isOperator(s.top())) {
                    char op = s.top();
                    s.pop();
                    bool b = values.top();
                    values.pop();
                    bool a = values.top();
                    values.pop();
                    values.push(calculate(a, b, op));
                }
                s.push(c);
            } else {  // 操作数
                values.push(c == '1');
            }
        }
        while (!s.empty()) {
            char op = s.top();
            s.pop();
            bool b = values.top();
            values.pop();
            bool a = values.top();
            values.pop();
            values.push(calculate(a, b, op));
        }
        return values.top();
    }
    
    int main() {
        string expr;
        cin >> expr;
        cout << evaluateExpression(expr) << endl;
        return 0;
    }
    
    
    

    展开全部

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(5条)
编辑
预览

报告相同问题?

问题事件

  • 系统已结题 4月26日
  • 已采纳回答 4月19日
  • 创建了问题 4月19日

悬赏问题

  • ¥15 没输出运行不了什么问题
  • ¥20 输入import torch显示Intel MKL FATAL ERROR,系统驱动1%,: Cannot load mkl_intel_thread.dll.
  • ¥15 点云密度大则包围盒小
  • ¥15 nginx使用nfs进行服务器的数据共享
  • ¥15 C#i编程中so-ir-192编码的字符集转码UTF8问题
  • ¥15 51嵌入式入门按键小项目
  • ¥30 海外项目,如何降低Google Map接口费用?
  • ¥15 fluentmeshing
  • ¥15 手机/平板的浏览器里如何实现类似荧光笔的效果
  • ¥15 盘古气象大模型调用(python)
手机看
程序员都在用的中文IT技术交流社区

程序员都在用的中文IT技术交流社区

专业的中文 IT 技术社区,与千万技术人共成长

专业的中文 IT 技术社区,与千万技术人共成长

关注【CSDN】视频号,行业资讯、技术分享精彩不断,直播好礼送不停!

关注【CSDN】视频号,行业资讯、技术分享精彩不断,直播好礼送不停!

客服 返回
顶部