有道题不会

苗澍辰

openjudge上3.3数据结构之栈的6263:布尔表达式

1. #include<bits/stdc++.h>
   
2. using namespace std;
   
3. stack<bool> si,sinull,st;
   
4. stack<char>sc,scnull;
   
5. int yxj(char op){//优先级
   
6.         if(op=='|')return 1;
   
7.         if(op=='&')return 2;
   
8.         if(op=='!')return 3;
   
9.         if(op=='(')return 0;//(不用计算
   
10. }
    
11. void js(int z){//计算一步
    
12.         bool a,b;
    
13.         char op=sc.top();sc.pop();
    
14.         if(op=='!'){
    
15.                 a=si.top();
    
16.                 si.push(!a);
    
17.         }
    
18.         else if(op=='&'||op=='|'){
    
19.                 a=si.top();si.pop();
    
20.                 b=si.top();si.pop();       
    
21.                 if(op=='&')si.push(a&&b);
    
22.                 if(op=='|')si.push(a||b);
    
23.         }
    
24. }
    
25. string s,t;
    
26. int main() {
    
27.         while(getline(cin,s)){
    
28.                 for(int i=0;i<s.size();i++)if(s[i]!=' ')t=t+s[i];
    
29.                 s=t;
    
30.                 bool mum=0;
    
31.                 bool f=false;
    
32.                 si=sinull;
    
33.                 sc=scnull;
    
34.                 for(int i=0;i<s.size();i++)        {
    
35.                         if(s[i]=='V'){
    
36.                                 mum=true;
    
37.                                 f=true;
    
38.                                 continue;
    
39.                         }
    
40.                         if(s[i]=='F'){
    
41.                                 mum=false;
    
42.                                 f=true;
    
43.                                 continue;
    
44.                         }
    
45.                         if(f){//前面是数字
    
46.                                 si.push(mum);
    
47.                                 mum=0;
    
48.                                 f=false;
    
49.                         }       
    
50.                         if(s[i]=='(')sc.push('(');//左括号入栈
    
51.                         else if(s[i]==')'){
    
52.                                 while(!sc.empty()&&sc.top()!='(')js(i);
    
53.                                 sc.pop();//弹出左括号
    
54.                         }
    
55.                         else if(s[i]=='&'||s[i]=='|'||s[i]=='!'){
    
56.                                 while(!sc.empty()&&yxj(sc.top())>=yxj(s[i]))js(i);
    
57.                                 sc.push(s[i]);
    
58.                         }
    
59.                 }
    
60.                 if(f){//前面是数字
    
61.                         si.push(mum);
    
62.                 }       
    
63.                 while(!sc.empty()) js(0);
    
64.                 if(si.top()==true)cout<<"V\n";
    
65.                 else if(si.top()==false)cout<<"F\n";
    
66.         }
    
67.         return 0;
    
68. }

复制代码

只得了5分
请各位指点