uva673 Parentheses Balance(模拟+栈)

题意：判断给定的括号是否匹配平衡。

思路：用栈来模拟 遇到'(' 或'['的时候入栈， 遇到 ')'或']'跟栈定匹配。匹配成功则栈顶出栈。 最后栈空则括号平衡。陷阱： 小心））））））））））】】】】】】】】括号组

算法复杂度： 有几个符号就要入栈、匹配几次， 所以是o(N)

思路：

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

int main()
{
	int n;
	stack<char> sta;
	scanf("%d%*c", &n);
	while (n--) {
		// init
		while (!sta.empty()) {
			sta.pop();
		}

		// enter
		char ch;
		while ((ch = getchar()) != '\n') {
			if (ch == '(' || ch == '[') {
				sta.push(ch);
			} else if (ch == ']' || ch == ')'){
				if (sta.empty()) {
					sta.push(ch);
				} 

				if (ch == ']') {
					if (sta.top() != '[') {
					} else {
						sta.pop();
					}
				} else {
					if (sta.top() != '(') {
					} else {
						sta.pop();
					}
				}
			}
		}

		if (sta.empty()) {
			printf("Yes\n");
		} else {
			printf("No\n");
		}
		
	}

	return 0;
}