向量实现合法括号串

问题描述

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

（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

代码展示

#include<bits/stdc++.h>
using namespace std;
void fun(string str)
{
	vector<char>a1,a2,a3,a4;
	int num=str.size();
	for(int i=0;i<num;i++)
	{
		if(str[i]=='('||str[i]==')')
		{
			a1.push_back(str[i]);
			if(a1[0]=='('&&str[i]==')')
			{
				a1.pop_back();
				a1.erase(a1.begin() );
			}
			
		}
		if(str[i]=='['||str[i]==']')
		{
			a2.push_back(str[i]);
			if(a2[0]=='['&&str[i]==']')
			{
				a2.pop_back();
				a2.erase(a2.begin() );
			}
			
		}
		if(str[i]=='<'||str[i]=='>')
		{
			a3.push_back(str[i]);
			if(a3[0]=='<'&&str[i]=='>')
			{
				a3.pop_back();
				a3.erase(a3.begin() );
			}
			
		}
		if(str[i]=='{'||str[i]=='}')
		{
			a4.push_back(str[i]);
			if(a4[0]=='{'&&str[i]=='}')
			{
				a4.pop_back();
				a4.erase(a4.begin());
			}
			
		}
		}
		if(a1.size()==0&&a2.size()==0&&a3.size()==0&&a4.size()==0)
		cout<<"Yes"<<endl;
		else
		cout<<"No"<<endl;
	
}
int main()
{
	int N;
	cin>>N;
	for(int i=0;i<N;i++)
	{
		string s;
		cin>>s;
		fun(s);
	}
}