码迷,mamicode.com
首页 > 其他好文 > 详细

nyist 2 括号配对问题

时间:2014-08-02 17:58:53      阅读:170      评论:0      收藏:0      [点我收藏+]

标签:style   blog   http   color   os   io   数据   for   

括号配对问题

时间限制:3000 ms  |  内存限制:65535 KB
难度:3
 
描述
现在,有一行括号序列,请你检查这行括号是否配对。
 
输入
第一行输入一个数N(0<N<=100),表示有N组测试数据。后面的N行输入多组输入数据,每组输入数据都是一个字符串S(S的长度小于10000,且S不是空串),测试数据组数少于5组。数据保证S中只含有"[","]","(",")"四种字符
输出
每组输入数据的输出占一行,如果该字符串中所含的括号是配对的,则输出Yes,如果不配对则输出No
样例输入
3
[(])
(])
([[]()])
样例输出
No
No
Yes
bubuko.com,布布扣
#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;
}

 

 

 

 

 

bubuko.com,布布扣
 
#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;

}        

 

nyist 2 括号配对问题,布布扣,bubuko.com

nyist 2 括号配对问题

标签:style   blog   http   color   os   io   数据   for   

原文地址:http://www.cnblogs.com/2014acm/p/3887121.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!