hnu小学期软件实训-合法括号串

【问题描述】

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

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

（2）如果r是合法括号串，则<r> (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<iostream>
#include<string>
#include<stack>
using namespace std;
int n;
signed main(){
	cin >>n;
	for (int i =0;i<n;i++){
		string str1;
		cin >>str1;
		stack <char> buf;
		for (auto&i:str1){
			if (i=='('||i=='<' || i=='{' || i=='[')buf.push(i);
			
			if (i==')') {
				if(!buf.empty()&&buf.top()=='(') {
					buf.pop();
				}
				else if (buf.empty()) {
					goto flag;
				}
				else if (!buf.empty()&&buf.top()!='(') {
					goto flag;
				}
			}
			
			
			if (i=='>') {
				
				if(!buf.empty()&&buf.top()=='<') buf.pop();
				else if (buf.empty()) {
					goto flag;
				}
				else if (!buf.empty()&&buf.top()!='<') {
					goto flag;
				}
	        }
			if (i==']') {
				if(!buf.empty()&&buf.top()=='[') buf.pop();
				else if (buf.empty()) {
					goto flag;
				}
				else if (!buf.empty()&&buf.top()!='[') {
					goto flag;
				}
	        }
			if (i=='}') {
				if(!buf.empty()&&buf.top()=='{') buf.pop();
				else if (buf.empty()) {
					goto flag;
				}
				else if (!buf.empty()&&buf.top()!='{') {
					goto flag;
				}
	        }
	    }
	    
		if (buf.empty()) cout << "Yes" << endl;
		else {
flag:		
				
			cout << "No" << endl;
		}
	}
	return 0;
}