stack 括号匹配

stack 括号匹配

给定仅包含“()[]{}”六种括号的字符串，请你判断该字符串中，括号的匹配是否是合法的，也就是对应括号的数量、嵌套顺序完全正确。

输入格式:

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

输出格式:

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

输入样例:

2
{()[]}
([)]

输出样例:

Yes No

AC代码：

今天好好的了解了一下C++的代码风格，原来挺简单的。只不过自己使用C语言太长时间了，一时无法接受而已，其实使用C++的人还不少，这是一种面向对象的程序设计语言，却又不像Java那样高级，虽然学校把这一门课程删除了，但是还是有很多人在自学了（居然学的那么好），我也不能忒low了，什么也不会，以后要好好的学习！！！

#include<bits/stdc++.h>
#include <iostream>
#include <algorithm>
#include <stack>
using namespace std;

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