题解 | #Problem E#

#include <iostream>
#include <stack>
#include <string>

using namespace std;

int main() {
	int n = 0;
	scanf("%d", &n);
	for(int i = 0; i < n; i++) {
		string str;
		cin >> str;
		stack<char> s;
		int flag = 0;
		for(int j = 0; j < str.size(); j++) {
			if (str[j] == '(' || str[j] == '[' || str[j] == '{') {
				s.push(str[j]);
			}
			else if (str[j] == ')') {
				if (!s.empty() && s.top() == '(') {
					s.pop();
				}
				else {
					printf("no\n");
					flag = 1;
					break;
				}
			}
			else if (str[j] == ']') {
				if (!s.empty() && s.top() == '[') {
					s.pop();
				}
				else {
					printf("no\n");
					flag = 1;
					break;
				}
			}
			else if (str[j] == '}') {
				if (!s.empty() && s.top() == '{') {
					s.pop();
				}
				else {
					printf("no\n");
					flag = 1;
					break;
				}
			}
			else {
				;
			}
		}
		if (flag == 1) {
			continue;
		}
		else if (s.empty()) {
			printf("yes\n");
		}
		else {
			printf("no\n");
		}
	}
	return 0;
}