合法的括号串

【问题描述】

一个合法的括号串，是指只包含括号的串，如果满足如下条件：

（1）<> () [] {} 这四对括号是合法的；

（2）如果r是合法括号串，则 ® [r] {r}也是；

（3）如果r，s是合法括号串，则rs也是；

所以<<>> , [<>{}(())],[({<>})]是合法的括号串，而)(,[( ])就不是。

【输入形式】

输入第一行正整数t (10 ≤ n ≤ 100)，表示有多少组测试数据。

后面有t行，每行一个只包含8种括号符号的括号串。

40%的括号串的长度L 2 ≤ L≤ 20；

30%的括号串的长度L 2 ≤ L≤ 200；

20%的括号串的长度L 2 ≤ L≤ 2000；

10%的括号串的长度L 2 ≤ L≤ 20000；

【输出形式】

对于每组测试数据，如果括号串是合法的，输出“Yes”（输出没有引号）占一行，否则，输出“No”（输出没有引号）占一行。

【样例输入】

6
<<>>
)(
[<>{}(())]
[({<>})]
[(])
<([{

【样例输出】

Yes
No
Yes
Yes
No
No

//合法的括号串2

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n;cin>>n;
	for(int t=0;t<n;t++)
	{
		string s;
		cin>>s;
		stack<char> ch;
		bool flag=true;
		int x=s.length();
		for(int i=0;i<x;i++)
		{
			if(s[i]=='('||s[i]=='['||s[i]=='<'||s[i]=='{')
			{
				ch.push(s[i]);
			}
			else if(s[i]==')'||s[i]=='>'||s[i]=='}'||s[i]==']')
			{
				if(ch.empty())
				{
					flag=false;
					break;
				}
				char c=ch.top();
				ch.pop();
				if((s[i]==')'&&c!='(')||(s[i]=='>'&&c!='<')||(s[i]==']'&&c!='[')||(s[i]=='}'&&c!='{'))
			     {
			     	flag=false;
			     	break;
				 }
			}
		}
		if(!ch.empty())  flag=false;
		if(flag==true) cout<<"Yes"<<endl;
		else cout<<"No"<<endl;
	}
	return 0;
}