Uva 673 括号匹配

原题
经典的括号匹配问题, 这种问题一律用堆栈, 也非常好写
唯一需要注意的地方是以行为单位区分字符串的, 因此要每次读入一行
然后再消去其中可能出现的空格.
用algorithm的remove_if和string自带的erase一步到位~

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <cmath>
#include <algorithm>
#include <string>
#include <vector>
#include <set>
#include <stack>
#include <queue>
#include <deque>
#include <map>
#include <list>
#include <cassert>
#include <iomanip>

/*
Uva 673 
关键 : 匹配问题还是用堆栈最快
*/

using namespace std;

bool isBalanced;

string input;

int ptr;

int N;

inline bool isSpace(char c) { return c == ' '; }

inline bool isMatch(char c1, char c2) {
    return (c1 == '(' && c2 == ')' || c1 == '[' && c2 == ']');
}

void Judge( ) {
    char ch, tmp;
    stack<char> stk;
    string::iterator it = input.begin();
    for ( int i = 0; i < input.length( ); i++ ) {
        ch = input.at(i);
        if ( ch == '(' || ch == '[' ) {
            stk.push(ch);
        } else if ( stk.empty()==true || !isMatch(stk.top( ), ch) ) {
            isBalanced = false;
            break;
        } else {
            stk.pop( );
        }
    }
    while ( !stk.empty() ) {
        isBalanced = false;
        stk.pop( );
    }
}

int main( ) {
    cin >> N;
    getchar( );
    while ( N-- ) {
        isBalanced = true;
        ptr = 0;
        getline(cin, input);
        input.erase(remove_if(input.begin( ), input.end( ), isSpace), input.end( ));// remove_if 把满足条件的字符实际上只是都排到最后, 
                                                                                    // 并返回一个迭代器, 指向排好后的序列的最后一个元素
        if ( input.length() > 0 ){
            Judge( );
        }
        if (isBalanced){
            cout << "Yes" << endl;
        } else {
            cout << "No" << endl;
        }
    }

    //system("pause");
    return 0;
}