nyoj 括号配对问题(stack的使用)

柔情只为你懂 2024-02-18 16:32 92阅读 0赞

### 括号配对问题 ###

时间限制： 3000 ms | 内存限制： 65535 KB

难度： 3

描述

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

输入

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

输出

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

样例输入

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

样例输出

No
    No
    Yes

AC代码：

#include<cstdio>
    #include<stack>
    #include<cstring>
    #include<algorithm>
    using namespace std;
    const int maxn = 1e4+10;
    char s[maxn];
    int main(){
    	int N;
    	scanf("%d",&N);
    	stack<char> sta;
        for(int i = 0; i < N; i++){
        	scanf("%s",s);
        	sta.push(s[0]);
        	for(int i = 1; i < strlen(s); i++){
        		if(!sta.empty() && ((sta.top() == '(' && s[i] == ')') || (sta.top() == '[' && s[i] == ']'))){
        			sta.pop();
    			}else sta.push(s[i]);
    		}
    		
    		
    		if(sta.size() > 0) printf("No\n");
    		else printf("Yes\n");
    		
    		while(!sta.empty()) sta.pop();
    	}
    	return 0;
    }

发表评论取消回复

表情：

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

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

相关阅读

相关 1792: 括号配对问题

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

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

相关 nyoj 括号配对问题(stack的使用)

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

柔情只为你懂/ 2024年02月18日 16:32/ 0 赞/ 93 阅读

相关 NYOJ 2 括号配对问题

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

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

相关括号配对问题

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

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

相关 ACM括号配对问题

在做南阳理工网站上的第二括号配对问题题目要求如下：描述现在，有一行括号序列，请你检查这行括号是否配对。输入第一行输入一个数N（0<N<=100）,表示有

快来打我*/ 2022年08月04日 09:13/ 0 赞/ 258 阅读

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

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

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

相关括号配对问题

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

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

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

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

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

相关括号配对问题

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

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

相关 NYOJ2.0 括号配对问题

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

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