POJ 2106

知识点：栈的应用

语法经验，主函数外的函数中的指针变量不能付给主函数中的指针，因为函数调用完后就会释放内存，赋值相当于没赋

#include<iostream>
using namespace std;
const int maxn=110;
void trans(char *exp,char *atexp);
int oc( char *s);
int main()
{
	int t=1,jud;
	char exp[maxn];
	char atexp[maxn];
	while(cin.getline(exp,maxn))
	{
		trans(exp,atexp);
		jud=oc(atexp);
		char fi=jud?'V':'F';
		cout<<"Expression "<<t<<": "<<fi<<endl;
		t++;
	}
	return 0;
}
void  trans(char *exp,char *atexp)
{
	char st[maxn];
	int top=-1;
	int i=0,j=0;
	char tem=exp[i++];	
	while(tem!='\0')
	{
		if(tem==' ');
		else if(tem=='V'||tem=='F')
		{
			atexp[j++]=tem;
		}
		else if(tem=='|')
		{
			while(top>-1&&(st[top]=='&'||st[top]=='!'||st[top]=='|'))
			{
				atexp[j++]=st[top--];
			}
		st[++top]=tem;
		}
		else if(tem=='&')
		{
			while(top>-1&&(st[top]=='!'||st[top]=='&'))
			{
				atexp[j++]=st[top--];
			}
			st[++top]=tem;
		}
		else if(tem=='!')
		{
			st[++top]=tem;
		}
		else if(tem=='(')
		{
			st[++top]=tem;
		}
		else 
		{
			while(st[top]!='('){
			atexp[j++]=st[top--];
			}
			top--;
		}
		tem=exp[i++];
	}
	while(top>-1)
	{
		atexp[j++]=st[top--];
	}
	atexp[j]='\0';///////
}
int oc(char *s)
{
	int op[maxn];
	int top=-1;
	int i=0;
	while(s[i]!='\0')
	{
		if(s[i]=='V')
			op[++top]=1;
		else if(s[i]=='F')
			op[++top]=0;
		else
		{
			switch (s[i])
			{
			case '|':
				op[top-1]|=op[top];
				top--;break;
			case '&':
				op[top-1]&=op[top];
				top--;break;
			case '!':
				op[top]=!op[top];break;
			}
		}
		i++;
	}
	return op[top];
}