POJ 2106：Boolean Expressions 计算布尔表达式 - 堆栈

最新推荐文章于 2017-11-11 19:18:38 发布

bookybooky

最新推荐文章于 2017-11-11 19:18:38 发布

阅读量1.2k

点赞数

分类专栏：队列和栈文章标签：栈字符串简单处理

本文链接：https://blog.csdn.net/booky_amnesia/article/details/46275211

版权

这是一篇关于如何利用堆栈解决POJ 2106问题的博客，主要介绍如何评估包含V（真）和F（假）的布尔表达式。通过堆栈和优先级判断来实现表达式的正确计算。

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

题意：bool表达式求值，V：true；F：false

题解：堆栈+优先级判定

给的输出样例比答案少一行==

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
const int N = 110;
int val[N], vtop, op[N], otop;//数值栈；运算符栈；栈顶指针
void ins(int b){
	while(otop && op[otop - 1] == 3){
		b = !b;
		--otop;
	}
	val[vtop++] = b;
}
void calc(){//双目运算
	int b = val[--vtop];
	int a = val[--vtop];
	int opr = op[--otop];
	int c = (a & b);
	if(opr == 1)
		c = (a | b);
	ins(c);
}

int main(){
	int loop = 0;
	char c;
	while((c = getchar()) != EOF){
		vtop = otop =