平衡的括号 （Parentheses Balance UVA - 673）

题目描述：

原题：https://vjudge.net/problem/UVA-673

题目思路：

1.水题

2.栈+模拟

3.坑在有空串

AC代码

 #include <iostream>
 #include <stack>
 using namespace std;

 int main(int argc, char *argv[])
 {
     int t;
     scanf("%d",&t);
     getchar();
     while(t--)
     {
         string buf;
         stack<char> s;
         getline(cin,buf);
         int len = buf.size();
         int i ,flag = ;
         for(i = ;i < len;i ++)
         {
             if(buf[i] == '(' || buf[i] == '[') s.push(buf[i]) ;
             else if(!s.empty() && s.top()=='('&&buf[i]==')') s.pop() ;
             else if(!s.empty() && s.top()=='['&&buf[i]==']') s.pop() ;
             else flag = ;
         }
         if(!flag && !s.size()) cout<<"Yes"<<endl;
         else cout<<"No"<<endl;
     }
     return ;
 }