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

NYOJ 2 括号配对问题

时间:2015-01-16 20:45:08      阅读:133      评论:0      收藏:0      [点我收藏+]

标签:

括号配对问题

时间限制:3000 ms  |  内存限制:65535 KB
难度:3
描述
现在,有一行括号序列,请你检查这行括号是否配对。
输入
第一行输入一个数N(0<N<=100),表示有N组测试数据。后面的N行输入多组输入数据,每组输入数据都是一个字符串S(S的长度小于10000,且S不是空串),测试数据组数少于5组。数据保证S中只含有"[","]","(",")"四种字符
输出
每组输入数据的输出占一行,如果该字符串中所含的括号是配对的,则输出Yes,如果不配对则输出No
样例输入
3
[(])
(])
([[]()])
样例输出
No
No
Yes
 1 #include<stdio.h>
 2 #include<string.h>
 3 char s[10000+10],p[10000];
 4 int judgement()
 5 {
 6     int t,i,a;
 7     scanf("%s",s);
 8     t=strlen(s);
 9     p[0]=o;
10     for(i=0,a=1;i<t;i++)
11     {
12         p[a]=s[i];
13         switch(s[i])
14         {
15             case(: a++;
16             break;
17 
18             case[: a++;
19             break;
20 
21             case): if(p[a-1]==() a--;
22             else return 0;
23             break;
24 
25             case]: if(p[a-1]==[) a--;
26             else return 0;
27             break;
28         }
29     }
30     if(a==1)
31         return 1;
32     else
33         return 0;
34 }
35 int main()
36 {
37     int n;
38     scanf("%d",&n);
39     while(n--)
40     {
41         if(!judgement())
42             printf("No\n");
43         else
44         printf("Yes\n");
45     }
46     return 0;
47 }

 

NYOJ 2 括号配对问题

标签:

原文地址:http://www.cnblogs.com/caterpillarofharvard/p/4229692.html

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