描述

现在，有一行括号序列，请你检查这行括号是否配对。

输入

第一行输入一个数N（0<N<=100）,表示有N组测试数据。后面的N行输入多组输入数据，每组输入数据都是一个字符串S(S的长度小于10000，且S不是空串），测试数据组数少于5组。数据保证S中只含有"[","]","(",")"四种字符

输出

每组输入数据的输出占一行，如果该字符串中所含的括号是配对的，则输出Yes,如果不配对则输出No

样例输入

3[(])(])([[]()])

样例输出

NoNoYes

#include <iostream>#include <stack>using namespace std;int main(){    int N;    cin>>N;    while(N--)    {        stack<char> s;        char st[10005];        int f=1,i=0;        cin>>st;        for(;st[i]&&f;i++)            if(st[i]==‘(‘||st[i]==‘[‘)s.push(st[i]);            else            switch(st[i])            {                case ‘)‘:                    if(!s.empty()&&s.top()==‘(‘)s.pop();                    else f=0;                    break;                case ‘]‘:                    if(!s.empty()&&s.top()==‘[‘)s.pop();                    else f=0;                    break;            }        if(f&&s.empty())cout<<"Yes\n";        else cout<<"No\n";    }    return 0;}

View Code

#include <iostream>
#include <stack>
using namespace std;
int main()
{
 int N;
 cin>>N;
 while(N--)
 {
  stack<char> s;
  char st[10005];
  int f=1,i=0;
  cin>>st;
  for(;st[i]&&f;i++)
   if(st[i]==‘(‘||st[i]==‘[‘)s.push(st[i]);
   else
   switch(st[i])
   {
    case ‘)‘:
     if(!s.empty()&&s.top()==‘(‘)s.pop();
     else f=0;
     break;
    case ‘]‘:
     if(!s.empty()&&s.top()==‘[‘)s.pop();
     else f=0;
     break;
   }
  if(f&&s.empty())cout<<"Yes\n";
  else cout<<"No\n";
 }
 return 0;
}

 #include <iostream>#include <cstring>#include <cstdio>#include <stack>using namespace std;int main(){    int n,i,bz;    char s[10008];    stack <char> my;    cin>>n;    gets(s);    while (n--)    {        gets(s);        for (i=0;i<strlen(s);i++)        {            if ( s[i]== ‘)‘)                if ( !my.empty() && my.top()==‘(‘ )                {                    my.pop();                    continue;                }            if ( s[i]== ‘]‘ )                if ( !my.empty() && my.top()==‘[‘ )                {                    my.pop();                    continue;                }            my.push(s[i]);        }        if ( my.empty() ) cout<<"Yes\n";        else cout<<"No\n";        while (!my.empty())   my.pop();    }    return 0;}        

View Code

  #include <iostream>

#include <cstring>

#include <cstdio>

#include <stack>

using namespace std;

int main()

{  

   int n,i,bz;  

   char s[10008];  

   stack <char> my;

    cin>>n;

    gets(s);  

   while (n--)  

   {     

    gets(s);

        for (i=0;i<strlen(s);i++)

        {  

           if ( s[i]== ‘)‘)  

               if ( !my.empty() && my.top()==‘(‘ )   

              {                     my.pop();              continue;                 }      

       if ( s[i]== ‘]‘ )

                if ( !my.empty() && my.top()==‘[‘ )

                {                     my.pop();                     continue;                 }

            my.push(s[i]);

        }   

      if ( my.empty() )                    cout<<"Yes\n";

        else cout<<"No\n";

        while (!my.empty())   my.pop();  

   }   

  return 0;

}