poj2106 http://poj.org/problem?id=2106

//题意是判断公式的F或V  注意符号的优先级运算

//注意：对于'!'，单目表达式的计算，在转后缀的时候，//需将数值进栈，再将其压入后缀表达式中；// 注意：题意中字符串的大小不包括空格#include<iostream>#include<cstdio>#include<stack>#include<map>#include<string.h>#define max 120using namespace std;char s1[max];map<char,int> ma;int Judge(char a){    if(a=='V'||a=='F')        return 1;    return 0;}void Convect(char ch[]){    stack<char> s;    int len=strlen(ch);    int sum=-1;    for(int i=0; i<len; i++)    {        if(Judge(ch[i]))        {            s1[++sum]=ch[i];        }        else if(ch[i]==' ') continue;        else        {            switch(ch[i])            {            case '(':                s.push(ch[i]);                break;            case ')':                while(s.top()!='(')                {                    s1[++sum]=s.top();                    s.pop();                }                s.pop();                break;            case '!':               s.push('!');//直接压入               break;            case '&':            case '|':                while((!s.empty())&&ma[s.top()]>=ma[ch[i]])                {                    s1[++sum]=s.top();                    s.pop();                }                s.push(ch[i]);                break;            }        }    }    while(!s.empty())    {        s1[++sum]=s.top();        s.pop();    }    s1[++sum]=0;   /* for(int i=0;i<sum;i++)     printf("%c",s1[i]);     printf("\n");     */}char Result(){    int op[max];    int len=strlen(s1);    int add=-1;    for(int i=0; i<len; i++)    {        if(s1[i]=='V')        {            op[++add]=1;        }        else if(s1[i]=='F')         {             op[++add]=0;         }         else         {             switch(s1[i])             {                 case '|':                 op[add-1]|=op[add];                 add--;                 break;                 case '&':                    op[add-1]&=op[add];                    add--;                  break;                 case '!':                    op[add]=!op[add];                    break;             }         }    }     return op[add];}int main(){    char cha[max];    //优先级留最低的    ma['&']=2;    ma['!']=3;    ma['|']=1;    int ans;    int add=1;    while(cin.getline(cha,max))    {        Convect(cha);      //  printf("sdfds\n");        ans=Result();        if(ans)            printf("Expression %d: V\n",add++);        else            printf("Expression %d: F\n",add++);    }    return 0;}