ny 1002括号配对问题

最新推荐文章于 2021-03-16 22:26:53 发布

for-forever

最新推荐文章于 2021-03-16 22:26:53 发布

阅读量495

点赞数

分类专栏：数据结构文章标签：数据结构杭电 acm 栈

本文链接：https://blog.csdn.net/zhenzheni/article/details/47091539

版权

数据结构专栏收录该内容

14 篇文章 0 订阅

订阅专栏

<span style="font-size:18px;">源程序：</span>

<span style="font-size:18px;">#include <stdio.h>
#include <string.h>
char c[11000],s[11000];
int main()
{
	int n,i,len,top;
	scanf("%d",&n);
    getchar();
	while(n--)
	  {
    	gets(s);
     	len=strlen(s);
    	if(len%2==1)
	    	printf("No\n");
	  	else
	  	  {
	   	      top=1;
			  c[0]=s[0];	
	  	  	  if((c[0]==']')||(c[0]==')'))
	  	  	  {
	  	  	  	printf("No\n");
	  	  	  }
	  	  	    else 
	  	  	    {
	  	  	  	  for(i=1;i<len;i++)
	  	  	  	  {
	  	  	  	  
						c[top]=s[i];
	  	  	  	     if((c[top-1]=='(')&&(c[top]==')'))
	  	  	  	        top--;
	  	             else  if((c[top-1]=='[')&&(c[top]==']'))
				        top--;
			         else
					    top++;
				  }
				if(top==0)
		  			 printf("Yes\n");
				 else
		 			printf("No\n");   
	  	  	    }
	  	  	}
	  
	  }
	return 0;
}</span>