6263:布尔表达式

Zhang_2002_GZ

于 2021-10-16 00:36:04 发布

阅读量572

点赞数

分类专栏：数据结构文章标签： c++

本文链接：https://blog.csdn.net/zhang_2002_gz/article/details/120792842

版权

这篇博客总结了如何使用C++解决表达式求值问题，特别是针对6263题目的布尔表达式。文章强调了在处理含有空格的输入时，应当避免使用cin并采用getline(cin, str)。还解释了在符号数组中插入 '#' 的作用，以及如何通过比较优先级来决定何时进行运算。此外，提到了map在实现过程中的应用。" 94738579,8660817,使用List集合实现学生信息管理系统,"['数据结构', '面向对象', 'Java', '集合框架']

摘要由CSDN通过智能技术生成

#include<iostream>
using namespace std;
#include<string>
#include<map>

char relate[7][7] =
{
   // !    &    |    (    )    # 
    {'=', '>', '>', '<', '>', '>'}, // !
    {'<', '>', '>', '<', '>', '>'}, // &
    {'<', '<', '>', '<', '>', '>'}, // |
    {'<', '<', '<', '<', '=', '0'}, // (
    {'0', '>', '>', '0', '>', '>'}, // )
    {'<', '<', '<', '<', '0', '='}  // #
};
map<char, int>sym;

void init()
{
    sym['!'] = 0;
    sym['&'] = 1;
    sym['|'] = 2;
    sym['('] = 3;
    sym[&#