【递归】【栈】先修课 计算概论（A）/函数递归练习（2）5:布尔表达式

总时间限制:

1000ms

内存限制:

65536kB

描述

输入一个布尔表达式，请你输出它的真假值。
比如：( 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

递归和栈的基础应用。
代码丑飞……
Code:

 #include<cstring>
 #include<cstdio>
 #include<iostream>
 using namespace std;
 string s;
 int len;
 bool work(int x)
 {
     char lastopt='&';
     bool res=true;
     bool sym=true;
     for(int i=x;i<len;i++)
       if(s[i]==')') return res;
       else if(s[i]==' ') continue;
       else if(s[i]=='!') sym=false;
       else if(s[i]=='&') lastopt='&';
       else if(s[i]=='|') lastopt='|';
       else if(s[i]=='V')
         {
           bool tmp=true;
           if(!sym) {tmp=false;sym=true;}
           if(lastopt=='&') res&=tmp;
           else res|=tmp;
         }
       else if(s[i]=='F')
         {
           bool tmp=false;
           if(!sym) {tmp=true;sym=true;}
           if(lastopt=='&') res&=tmp;
           else res|=tmp;
         }
       else
         {
           bool tmp=work(i+);
           if(!sym) {tmp^=true;sym=true;}
           if(lastopt=='&') res&=tmp;
           else res|=tmp;
           int top=;
           for(int j=i+;j<len;j++)
             {
               if(s[j]=='(') top++;
               else if(s[j]==')') top--;
               if(!top)
                 {
                   i=j;
                   break;
                 }
             }
         }
 }
 int main()
 {
     while()
       {
           s.clear();
           getline(cin,s);
           len=s.length();
           if(!len) break;
           char lastopt='&';
         bool res=true;
         bool sym=true;
           for(int i=;i<len;i++)
             if(s[i]==' ') continue;
             else if(s[i]=='(')
               {
                 bool tmp=work(i+);
                 if(!sym) {tmp^=true;sym=true;}
                 if(lastopt=='&') res&=tmp;
               else res|=tmp;
               int top=;
               for(int j=i+;j<len;j++)
                 {
                   if(s[j]=='(') top++;
                   else if(s[j]==')') top--;
                   if(!top)
                     {
                         i=j;
                         break;
                     }
                 }
               }
           else if(s[i]=='!') sym=false;
           else if(s[i]=='&') lastopt='&';
           else if(s[i]=='|') lastopt='|';
           else if(s[i]=='V')
             {
               bool tmp=true;
               if(!sym) {tmp=false;sym=true;}
               if(lastopt=='&') res&=tmp;
               else res|=tmp;
             }
           else if(s[i]=='F')
             {
               bool tmp=false;
               if(!sym) {tmp=true;sym=true;}
               if(lastopt=='&') res&=tmp;
               else res|=tmp;
             }
         putchar( res ? 'V' : 'F' );puts("");
       }
     return ;
 }