NY 2 括号配对问题

标签：

括号配对问题

描述

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

输入

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

输出

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

样例输入

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

样例输出

No
No
Yes

来源

网络

上传者

naonao

        思路：

                  这道题是一道灵活的运用栈的题目，栈是一种特殊的线性表，它只有一个口管着进出数据，所以具有后进现出的特点！在这道题中首先要明白什么叫做括号配对，因为刚开始我就这一点理解错了就犯了很大的错误，所以在这一点要注意括号配对是指在右括号的前一个是一个左括号与之配对（刚开始我理解的是([)]这个也是对的！）；然后需要将括号从第一个（0号元素）开始往栈里面放，如果满足一个右括号的前一个是左括号，则出栈，继续将原字符串中的括号进展，直到字符串的末尾循环结束；如果栈内为空，说明进栈的全满足题目要求，所以输出yes；否则输出no!
         代码：

#include <stdio.h> 
#include <string.h> 
char a[10005],b[10005]; 
int main() 
{ 
   
      int len,top,n,i,j,k; 
      scanf("%d",&n); 
      while(n--)     
      {         
        scanf("%s",&a); 
        len=strlen(a);         
		if(len%2!=0)           
			printf("No\n");         
        else       
		{             
			if(a[0]==')'||a[0]==']')               
				printf("No\n");             
				top=1;             
				b[0]=a[0];             
			for(i=1;i<len;i++) 		            
			{                 
				b[top]=a[i];                
				if(top==0)                   
					top++;                
				else                
				{                 
					if(b[top-1]=='('&&b[top]==')')                   
						top--;                 
					else if(b[top-1]=='['&&b[top]==']')                  
						top--;                 
					else                 
						top++;                
				}             
			} 
            
		if(top==0)                
			printf("Yes\n");             
		else               
			printf("No\n");         
		}    
	  }    
return 0; 
}

NY 2 括号配对问题

标签：

原文地址：http://blog.csdn.net/dxx_111/article/details/47099349