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;
}