6-1 平衡的括号 uva673

简单栈题

#include<bits/stdc++.h>
using namespace std;

int main()
{

    int cas;cin>>cas;getchar();
    string ss;
    while(cas--)
    {
     stack<char>s;char ch;
     getline(cin,ss);int ok=;
     for(int i=;i<ss.size();i++)
     {
       //  printf("%c ",ss[i]);
         if(ss[i]=='('||ss[i]=='[')s.push(ss[i]);
         else if(ss[i]==')'&&!s.empty())
         {
            ch=s.top();s.pop();
            if(ch!='('){ok=;break;}
         }
         else if(ss[i]==']'&&!s.empty())
         {
             ch=s.top();s.pop();
             if(ch!='['){ok=;break;}
         }
         else if(ss[i]==' ')continue;
         else {ok=;break;}

     }
     if(!s.empty())ok=;
     printf("%s\n",ok?"Yes":"No");

    }
}