許浩浩

1.『基礎題庫』- a045

1. #include<bits/stdc++.h>
   
2. using namespace std;
   
3. 
   
4. bool n(string c)
   
5. {
   
6.     stack<char> s;
   
7.     for(int i=0;i<c.length();i++)
   
8.     {
   
9.         if(c[i]=='(' or c[i]=='[' or c[i]=='{')
   
10.             s.push(c[i]);
    
11.         else if(s.empty()){
    
12.             return false;
    
13.         }
    
14.         else if((s.top()=='(' and c[i]==')')or(s.top()=='[' and c[i]==']')or(s.top()=='{' and c[i]=='}'))
    
15.             s.pop();
    
16.     }
    
17.     return s.empty();
    
18. }
    
19. 
    
20. int main()
    
21. {
    
22.     cin.tie(0);
    
23.     cin.sync_with_stdio(0);
    
24. 
    
25.     string line;
    
26.     int count=0;
    
27.     while(cin>>line and count<20)
    
28.     {
    
29.         if(line.empty())
    
30.             break;
    
31.         if(line.length()>150)
    
32.             continue;
    
33.         if(n(line))
    
34.             cout<<"yes"<<endl;
    
35.         else
    
36.             cout<<"no"<<endl;
    
37.         count++;
    
38.     }
    
39. 
    
40.     return 0;
    
41. }

複製代碼

2. APCS 觀念題 (考古題)：10510 - 13、14

1. (B)(A)

複製代碼