uva 673(线性表)

题解：把第一个括号放到栈里，然后看后面的一个括号是否和他匹配，如果匹配就把栈里的括号取出，否则就把当前的括号也放进栈里，继续对比下一个，以此类推，一直到最后一个括号也被判断，看栈是否为空，如果是空的就是yes，否则就是no.注意输入空的一行，也输出yes.

#include <cstdio>
#include <stack>
#include <string>
#include <iostream>
using namespace std;

int main() {
	int t, flag;
	scanf("%d", &t);
	getchar();
	string str;
	stack<char> s;
	while (t--) {
		getline(cin, str);
		flag = 0;
		int len = str.size();
		if (len == 0) {
			printf("Yes\n");
			continue;
		}
		s.push(str[flag++]);
		while (flag < len) {
			if (!s.empty() && s.top() == '(' && str[flag] == ')') {
				s.pop();
				flag++;
			}
			else if (!s.empty() && s.top() == '[' && str[flag] == ']') {
				s.pop();
				flag++;
			}
			else 
				s.push(str[flag++]);
		}
		if (!s.empty()) {
			printf("No\n");
			while (!s.empty())
				s.pop();
		}
		else
			printf("Yes\n");
	}
	return 0;
}