UVA - 673 - Parentheses Balance

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=103&page=show_problem&problem=614

题意：

    输入括号字符串，判断是否匹配正常。常用于文本编辑系统里。

解题：

    水题，用栈边保存边出栈。

#include <iostream>
#include <string>
#include <stack>
#include <stdio.h>
using namespace std;

// #define LOCAL_TEST

bool Check(string str)
{
	stack<char> sTemp;
	bool bCorrect = true;
	for ( int index=0; index<str.length(); index++ )
	{
		switch ( str[index] )
		{
		case '(':
		case '[':
			sTemp.push(str[index]);
			break;
		case ')':
			if ( sTemp.empty() || sTemp.top() != '(' )
				return false;
			else
				sTemp.pop();
			break;
		case ']':
			if ( sTemp.empty() || sTemp.top() != '[' )
				return false;
			else
				sTemp.pop();
			break;
		}
	} // end for
	if ( !sTemp.empty() )
		return false;
	return true;
}


int main()
{
#ifdef LOCAL_TEST
	freopen("f:\\in.txt", "r", stdin);
	freopen("f:\\out.txt", "w+", stdout);
#endif
	int nCase;
	cin >>nCase;
	cin.ignore();
	while ( nCase-- )
	{
		string str;
// 		cin >>str;	// 以空格为区分符，行里有空格咋办。。。太挫了！
		getline(cin, str);
		bool bRes = Check(str);
		if ( bRes )
			cout <<"Yes" <<'\n';
		else
			cout <<"No" <<'\n';
	} // end while
	return 0;
}