【c++】括号匹配(stack)

---

题目

括号匹配
分数 60
简单
作者 吴云鹏
单位 郑州大学
给定仅包含“()[]{}”六种括号的字符串，请你判断该字符串中，括号的匹配是否是合法的，也就是对应括号的数量、嵌套顺序完全正确。

输入格式:
第一行一个整数T（T<=10）

其后T行每行一个字符串只包含[{()}]六种字符（字符串长度2e5以内）

输出格式:
对于每个字符串，匹配输出Yes,否则输出No

输入样例:
2
{()[]}
([)]
输出样例:
Yes
No
代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB
栈限制
8192 KB

代码

#include<iostream>
#include<stack>
#include<string>
using namespace std;
void judg(char a, stack<char>& s) {
	if (s.empty() || a == '[' || a == '{' || a == '(')
		s.push(a);
	else if (a == ']' && !s.empty() && s.top() == '[')
		s.pop();
	else if (a == '}' && !s.empty() && s.top() == '{')
		s.pop();
	else if (a == ')' && !s.empty() && s.top() == '(')
		s.pop();
}
int main()
{
	int n;
	cin >> n;
	while (n--)
	{
		stack<char> s;
		int i = 0;
		string s1;
		cin >> s1;
		for (int i = 0; s1[i] != '\0'; i++)
		{
			judg(s1[i],s);
		}
		if (s.empty())
			cout<<Yes<<endl;
		else
			cout<<No<<endl;
	}
	return 0;
}

相关知识

#include<stack>
stack<Datatype> s
s.push(a) 元素a入栈，增加元素 
s.pop()	移除栈顶元素 
s.top()	取得栈顶元素
s.empty() 检测是否为空，空为真 
s.size() 返回栈内元素的个数