括号配对问题(栈的简单运用)

最新推荐文章于 2020-05-09 22:35:17 发布

qq_41555192yl

最新推荐文章于 2020-05-09 22:35:17 发布

阅读量187

点赞数

分类专栏：栈和队列

本文链接：https://blog.csdn.net/qq_41555192/article/details/81286906

版权

这是一个关于括号序列配对问题的编程挑战。输入包含多组字符串，每组由'[', ']', '(', ')'四种字符组成，任务是判断括号是否正确配对。输出结果为'Yes'或'No'，表示括号是否匹配。解决此问题的关键在于理解并运用栈的数据结构。" 122113480,11753530,SQL面试精选：50道后端开发题解析,"['数据库', 'SQL', '面试', 'Java', '后端开发']

摘要由CSDN通过智能技术生成

网址：http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=2

南阳理工——2

描述

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

输入

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

输出

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

样例输入

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

解析：本题重在理解栈，只要理解了栈，代码非常好写。

#include<iostream>
#include<stack>
#include<string.h>
using namespace std;
char s[10000+10];
int main()
{
	int t;
	cin>>t;
	while(t--)
	{
		cin>>s;
		int i,l;
		stack<char> sta;
		while(!sta.empty()) sta.pop();
		l=strlen(s);
		for(i=0;i<