1:Boolean ExPRessions

( V | V ) & F & ( F| V)!V | V & V & !F & (F | V ) & (!F | F | !V & V)(F&F|V|!V&!F&!(F|F&V))樣例輸出
Expression 1: FExpression 2: VExpression 3: V看到網上的大多數都是用棧的方法解決該題的,而我則采用不同的方法,使用遞歸的思路來解決這道題布爾表達式理解成由項和因子組成,因子可由表達式組成,而表達式由項組成,而項由因子組成,即形成了遞歸的定義.
#include <iostream>#include <cstdio>#include <cstring>using namespace std;char s[100001]={0};int my_cnt=0;bool expression_bool();bool term_bool();bool factor_bool();bool expression_bool(){//求一個表達式的值	bool result=term_bool();//求第一項的值	bool more=true;	while(more){		char op=s[my_cnt];//看一個字符,不取走		if(op=='&'||op=='|'){			my_cnt++;//從數組中取走一個字符			bool value=term_bool();			if(op=='&') result=result&value;			else result=result|value;		}else{			more=false;		}	}	return result;}bool term_bool(){//因為!的運算優先級更高,所以把!xxx也當成一個項	bool result;	char op=s[my_cnt];	if(op=='!'){		my_cnt++;		result=!factor_bool();	}else{		result=factor_bool();	}	return result;}bool factor_bool(){//求一個因子的值	bool result;	char c=s[my_cnt];	if(c=='('){//如果該因子是由括號括起來的表達式組成的話		my_cnt++;		result=expression_bool();		my_cnt++;	}else if(c=='V'){		result=true;		my_cnt++;	}else if(c=='F'){		result=false;		my_cnt++;	}else if(c=='!'){//出現了!,說明讀取到了一個因子		result=term_bool();	}	return result;}void oj_3_1(){	int k=0;	while(cin.getline(s,100000)){		char t[100001]={0};		int len=strlen(s);		for(int i=0,k=0;i<len;++i){			if(s[i]!=' '){				t[k++]=s[i];			}		}		len=strlen(t);		for(int i=0;i<len;++i){			s[i]=t[i];		}		s[len]='/0';				//到這里輸入中的空格已經被去除干凈了		cout<<"Expression "<<++k<<": "<<(expression_bool()?"V":"F")<<endl;		//初始化工作		my_cnt=0;		memset(s,0,100000);	}}int main(){	oj_3_1();	return 0;}