括号配对

最新推荐文章于 2021-01-29 05:40:41 发布

Tovi-A

最新推荐文章于 2021-01-29 05:40:41 发布

阅读量443

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM_NYOJ 文章标签： stl NYOJ

本文链接：https://blog.youkuaiyun.com/xiaotan1314/article/details/48706261

ACM_NYOJ 专栏收录该内容

16 篇文章

订阅专栏

本文介绍了两种方法来解决编程问题：一种是利用STL库，另一种是使用栈数据结构。通过实例演示了如何有效解决问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目传送门：点击打开链接

早上爬起来就只写了这一个题，苦逼。两种方法。

//使用stl求解 
#include <iostream>
#include <cstring>
#include <string>
#include <algorithm>
using namespace std;

string s ;
int pos = 0;

void del(string s, int & pos) {
	int flag = 1;
	for (int i =0; i<s.size() && flag; i++) {
		if ((s[i] == '(' && s[i+1] == ')') || (s[i] == '[' && s[i+1] == ']'))
		{
			pos = i;
			flag = 0;
		}
	}
	if (flag == 1)
		pos = -5;
}


int main() {
	int n;
	cin >> n;
	while (n --) {
		cin >> s;
		del(s, pos);
		while (pos>=0 && s.size()>0) {
			s.erase(pos, 2);
			del(s, pos);
		}
		
		if (pos < 0 && s.size() == 0)
			cout << "Yes"<< endl;
		else
			cout << "No"<< endl;
	}
	return 0;
}

//使用栈 
#include <iostream>
#include <string>
#include <stack>
using namespace std;

int main() {
	int n;
	cin >> n;
	while (n --) {
		int flag = 0;
		string s ;
		cin >> s;
		stack <char> p;
		for (int i = 0; i<s.size() && flag == 0; i++) {
			if (s[i] == '(' || s[i] == '[')
				p.push(s[i]);
			else {
				if (p.empty())
					flag = 1;
				else if ((s[i] == ')' && p.top() == '(') || (s[i] == ']' && p.top() == '['))
					p.pop();
				else
					p.push(s[i]);
			}
		}
		
		if (!p.empty() || flag == 1)
			cout << "No"<< endl;
		else
			cout << "Yes"<< endl;
	}
	return 0 ;
}