[openjudge 6263] 布尔表达式（栈）

最新推荐文章于 2020-02-06 12:08:59 发布

Lndulge.

最新推荐文章于 2020-02-06 12:08:59 发布

阅读量2.7k

点赞数 1

分类专栏：栈表达式求值数据结构 openjudge

本文链接：https://blog.csdn.net/xljer_/article/details/71753919

版权

该博客主要介绍如何处理布尔表达式的求值问题。输入是一个包含V（true）、F（false）、&（与）、|（或）和!（非）的布尔表达式，需要输出其真假值。提供的样例展示了一些不同情况的输入和对应输出，说明了表达式求值的逻辑，特别是'!'运算符的处理和括号的优先级。

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

描述
输入一个布尔表达式，请你输出它的真假值。
比如：( V | V ) & F & ( F | V )
V表示true，F表示false，&表示与，|表示或，!表示非。
上式的结果是F

输入
输入包含多行，每行一个布尔表达式，表达式中可以有空格，总长度不超过1000
输出
对每行输入，如果表达式为真，输出”V”,否则输出”F”
样例输入
( V | V ) & F & ( F| V)
!V | V & V & !F & (F | V ) & (!F | F | !V & V)
(F&F|V|!V&!F&!(F|F&V))
样例输出
F
V
V

与表达式求值一样
特殊判断一下‘！’运算就行
括号优先级最高，其次是取反，然后是或和与

#include<cstdio>
#include<cmath>
#include<cstring>
#include<algorithm>
#include<stack>//栈
#include<iostream>
using namespace std;
int r[7][7]={
        {
  ' ','|','&','!','(',')','='},

        {
  '|','>','>','<','<','>','>'},

        {
  '&','>','>','<','<',