UVa 673 - Parentheses Balance

括号匹配。从头遍历。若输入的是“（”，“[”。将他们放入栈中。如果是“）”，或“]”。则判断栈是否为空。不为空。则看栈顶的元素。如果是“（”或“[”。则将栈顶元素弹出。

否则将tmp 置为 1.最后判断栈是否为空，为空切他们tmp = 0，则输出Yes。反之输出No。

// File Name: UVa673.cpp
// Author: Toy
// Created Time: 2013年03月26日 星期二 17时25分03秒

#include <iostream>
#include <cstdio>
#include <cstring>
#include <vector>
#include <cctype>
#include <cmath>
#include <string>
#include <algorithm>
#include <cstdlib>
#include <iomanip>
#include <list>
#include <map>
#include <set>
#include <deque>
#include <stack>
#include <bitset>
#define L(x) x << 1
#define R(x) x << 1 | 1

using namespace std;

string str;
int Case, len;

int main ( ) {
    cin >> Case;
    cin.get ( );
    while ( Case-- ) {
	bool tmp = 0;
	stack < char > sta;
	getline ( cin, str );
	int len = str.length ( );
	for ( int i = 0; i < len; ++i ) {
	    if ( str[i] == '(' || str[i] == '[' ) sta.push( str[i] );
	    else if ( str[i] == ')' && !sta.empty( ) && sta.top ( ) == '(' ) sta.pop ( );
	    else if ( !sta.empty ( ) && str[i] == ']' && sta.top ( ) == '[' ) sta.pop ( );
	    else tmp = 1;
	}
	if ( !sta.size ( ) && !tmp ) cout << "Yes\n";
	else cout << "No\n";
    }
    return 0;
}