[UVa 673] 平衡的括号（Parentheses Balance）

Judge：https://vjudge.net/problem/UVA-673

题意：
输入一个括号序列，判断是否合法。具体规则如下：
（1）空串合法。
（2）如果A和B合法，则AB合法。
（3）如果A合法则(A)和[A]都合法。

很简单的一道题（虽然我提交了4次才AC），主要考察栈的使用。
注意一下几点：
（1）“空串”也是序列。
（2）getline函数的使用。
（3）出栈前判断栈是否为空。
（4）在判断的最后，判断一下栈是否为空。

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

bool Check(string str)
{
	stack<char> theStack;
	for (int i = 0; i < str.length(); i++)
	{
		if (str[i] == '(' || str[i] == '[')
			theStack.push(str[i]);
		else if (!theStack.empty() && str[i] == ')' && theStack.top() == '(')
				theStack.pop();
		else if (!theStack.empty() && str[i] == ']' && theStack.top() == '[')
				theStack.pop();
		else
			return false;
	}
	
	return theStack.empty();
}

#define DEBUG

int main()
{
	#ifndef DEBUG
		freopen("in.txt", "r", stdin);
		freopen("out.txt", "w", stdout);
	#endif
	
	int iDataTot;
	cin >> iDataTot;
	
	getchar();
	for (int iData = 1; iData <= iDataTot; iData++)
	{
		string strTmp;
		getline(cin, strTmp);
		
		cout << (Check(strTmp) ? "Yes" : "No") << endl;
	}
	
	#ifndef DEBUG
		fclose(stdin);
		fclose(stdout);
	#endif
	
	return 0;
}