括号配对问题--nyoj-2（栈）

今天药忘吃喽~ 2022-08-04 08:53 156阅读 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 stack[10001],a[100001];//以后数组尽量定义到函数外
     4 int main()
     5 {
     6     int n,i,j;
     7     scanf("%d",&n);
     8     getchar();吸收回车符
     9     while(n--)
    10     {
    11         gets(a);
    12         int top=1;
    13         stack[0]=a[0];
    14         for(i=1;i<strlen(a);i++)
    15         {
    16             stack[top]=a[i];
    17             if(stack[top-1]=='['&&stack[top]==']')
    18             top--;
    19             else if(stack[top-1]=='('&&stack[top]==')')
    20             top--;
    21             else
    22             top++;
    23         }
    24         if(top==0)
    25         printf("Yes\n");
    26         else
    27         printf("No\n");
    28     }
    29     return 0;
    30 }

发表评论取消回复

表情：

评论列表（有 0 条评论，156人围观）

还没有评论，来说两句吧...

相关阅读

相关 1792: 括号配对问题

1792: 括号配对问题时间限制: 3 Sec 内存限制: 64 MB 提交: 185 解决: 84 您该题的状态：已完成 \[[提交][Link 1]\]

女爷i/ 2024年02月18日 22:26/ 0 赞/ 46 阅读

相关题目2 括号配对问题

![Center][] 刚开始没想到strlen(s)为奇数时，就可以直接输出No。（\[(\]\[)\]）这组数据，测试有问题，是因为s\[j\]和s\[j-1\]没仔

妖狐艹你老母/ 2022年09月25日 02:30/ 0 赞/ 176 阅读

相关 NYOJ 2 括号配对问题

括号配对问题时间限制： 3000 ms | 内存限制： 65535 KB 难度： 3 描述现在，有一行括号序列，请你检查这行括号是否配对。输入第一行输入

￡神魔★判官ぃ/ 2022年09月19日 04:30/ 0 赞/ 159 阅读

相关括号配对问题

描述现在，有一行括号序列，请你检查这行括号是否配对。输入第一行输入一个数N（0<N<=100）,表示有N组测试数据。后面的N行输入多组输入数据，每组输入数据都是一个

迈不过友情╰/ 2022年08月11日 16:54/ 0 赞/ 177 阅读

相关括号配对问题--nyoj-2（栈）

括号配对问题时间限制： 3000 ms | 内存限制：65535 KB 难度： 3 描述现在，有一行括号序列，请你检查这行括号是否配对。输入第一行

今天药忘吃喽~/ 2022年08月04日 08:53/ 0 赞/ 157 阅读

相关括号配对问题

描述现在，有一行括号序列，请你检查这行括号是否配对。输入第一行输入一个数N（0<N<=100）,表示有N组测试数据。后面的N行输入多组输入数据，每组输入数据都

傷城~/ 2022年08月02日 01:23/ 0 赞/ 165 阅读

相关 [NYOJ] 02括号配对问题(c语言链栈实现)

题目链接:[http://acm.nyist.net/JudgeOnline/problem.php?pid=2][http_acm.nyist.net_JudgeOnline

素颜马尾好姑娘i/ 2022年07月16日 04:18/ 0 赞/ 175 阅读

相关括号配对问题

括号配对问题，其实是栈的一个应用，很常见也很普通。栈是最常见的和最重要的数据结构之一，用途非常广泛。它是一种只能在一端进行插入或删除操作的线性表，括号配对是栈的链式储存及

港控/mmm°/ 2022年06月16日 07:30/ 0 赞/ 252 阅读

相关 NYOJ2.0 括号配对问题

2-括号配对问题内存限制:64MB 时间限制:3000ms 特判: No 通过数:377 提交数:1622 难度:3

一时失言乱红尘/ 2022年03月30日 11:08/ 0 赞/ 184 阅读

相关 ny2 括号配对问题

括号配对问题时间限制： 3000 ms | 内存限制： 65535 KB 难度： 3 描述现在，有一行括号序列，请你检查这行括号是否配对。输入第一行输入

Love The Way You Lie/ 2022年03月28日 07:50/ 0 赞/ 179 阅读