1355：字符串匹配问题(strs)

字符串匹配问题

使用全局stack时，切记清空stack！

 1 #include<iostream>
 2 #include<cstring>
 3 #include<stack>
 4 using namespace std;
 5 
 6 stack<int> sta;
 7 
 8 bool match(){
 9     string s;
10     cin>>s;
11     for(int i=0,t;i<s.length();i++){
12         t=0;
13         if(s[i]=='<')t=1;if(s[i]=='(')t=2;
14         if(s[i]=='[')t=3;if(s[i]=='{')t=4;
15         if(s[i]=='}')t=5;if(s[i]==']')t=6;
16         if(s[i]==')')t=7;if(s[i]=='>')t=8;
17         if(t>0&&t<5){
18             if(sta.empty()||sta.top()>=t)sta.push(t);
19             else return 0;
20         }
21         if(t>4&&t<9){
22             if(!sta.empty()&&sta.top()+t==9)sta.pop();
23             else return 0;
24         }
25     }
26     if(sta.empty())return 1;
27     else return 0;
28 }
29 int main(){
30     int n;
31     cin>>n;
32     while(n--){
33         if(match())cout<<"YES\n";
34         else cout<<"NO\n";
35         while(!sta.empty())sta.pop();//清空sta
36     }
37     return 0;
38 }

 

posted @ 2021-08-25 13:05  Rekord  阅读(1627)  评论(0)  编辑  收藏  举报