UVa 673 Parentheses Balance【栈】

题意：输入一个包含"()"和"[]"的序列，判断是否合法

用栈来模拟，遇到"（"，“[”就入栈，遇到')',']'就取出栈顶元素看是否匹配，如果不匹配，则不合法

还有注意一下每次取出栈顶元素的时候判断栈是否为空，如果为空就要跳出循环

注意空串也是合法的串

 #include<iostream>
 #include<cstdio>
 #include<cstring>
 #include <cmath>
 #include<stack>
 #include<vector>
 #include<map>
 #include<set>
 #include<queue>
 #include<algorithm>
 using namespace std;

 typedef long long LL;
 const int INF = (<<)-;
 const int mod=;
 const int maxn=;
 char t[maxn];

 int main(){
     int ncase;
     scanf("%d",&ncase);
     getchar();
     while(ncase--){
         stack<char> s;
         gets(t);
         int len=strlen(t);
         int flag=;
         for(int i=;i<len;i++){
             if(t[i]=='('||t[i]=='[') s.push(t[i]);

         //    printf("s.size()=%d\n",s.size());
             else  if(t[i]==')'){
                 if(s.size()==) {
                     flag=;
                     break;
                 }
                 char ch=s.top();s.pop();
                 if(ch!='(') flag=;
             }
             else{
                 if(s.size()==){
                     flag=;
                     break;
                 }
                 char ch=s.top();s.pop();
                 if(ch!='[') flag=;
             }
             if(flag==) break;
         }

         if(s.size()!=) flag=;
         if(flag) printf("Yes\n");
         else printf("No\n");
     }
     return ;
 }