nyoj 2:括号配对问题

最新推荐文章于 2025-09-11 21:23:01 发布

转载最新推荐文章于 2025-09-11 21:23:01 发布 · 65 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/Just--Do--It/p/6027135.html

文章标签：

#php

模拟栈的操作，很基础的一道题

题目链接： http://acm.nyist.net/JudgeOnline/problem.php?pid=2

 1  
 2 #include<stdio.h>
 3 #include<stdlib.h>
 4 #include<string.h>
 5 char a[11000],b[11000];//b即stack；
 6 int main()
 7 {
 8     int n;
 9     scanf("%d",&n);
10     getchar();//屏蔽回车；
11     while(n--)
12     {
13         int len,top=1,i;
14         gets(a);
15         b[top++]=a[0];
16         len=strlen(a);        
17         if((a[0]!='[')&&(a[0]!='(')||(len%2==1)) printf("No\n");//若第一个元素为")"或"]"输入个数为奇数,No；
18         else
19         {
20             for(i=1;    i<len;    i++)
21             {
22                 if(a[i]=='('||a[i]=='[') b[top++]=a[i];//满足进栈条件，进栈；
23                 else
24                 {
25                     if(a[i]==']'&&b[top-1]=='[') top--;//满足出栈条件；
26                     else if(a[i]==')'&&b[top-1]=='(') top--;
27                     else b[top++]=a[i];
28                 }
29             }
30             if(top==1) printf("Yes\n");//如果最后top回到原位( 都配对 )；
31             else printf("No\n");
32         }
33     }
34     return 0;
35 }