OJ 1352 Problem E STL——括号匹配

Description

给出一堆括号，看其是否匹配，例如 ()、()()、(()) 这样的括号就匹配，
)(、)()) 而这样的括号就不匹配

Input

每一行代表一组测试样例，每组测试样例只包含’(‘和’)’，样例长度不超过100个字符

Output

如果所有的括号都匹配，那么输出YES，否则输出NO

Sample Input

()
)(

Sample Output

YES
NO

HINT

使用STL的stack容易实现。

Accepted Code

#include <iostream>
#include <vector>
#include <map>
#include <stack>
#include <queue>
#include <list>
#include <algorithm>
#include <string>
#include <set>
#include <cstdio>
#include <iomanip>
using namespace std;

int main() {
    string str;
    while (cin >> str) {
        stack<char> s;
        for(int i = 0; i < str.length(); i++) {
            if(s.empty()) {
                s.push(str[i]);
            } else if(str[i] == ')') {   //有后括号就看前面那一个是不是前括号
                if(s.top() == '(') s.pop();
            } else {
                s.push(str[i]);
            }
        }
        if(s.empty()) cout<<"YES"<<endl;
        else cout<<"NO"<<endl;
        while(!s.empty()) s.pop();
    }
    return 0;
}

Accepted Code C++11

#include <iostream>
#include <vector>
#include <map>
#include <stack>
#include <queue>
#include <list>
#include <algorithm>
#include <string>
#include <set>
#include <cstdio>
#include <iomanip>
using namespace std;

int main() {
    string str;
    while (cin >> str) {
        stack<char> s;
        for(char & i : str){
            if(s.empty()) {
                s.push(i);
            } else if(i == ')') {   //有后括号就看前面那一个是不是前括号
                if(s.top() == '(') s.pop();
            } else {
                s.push(i);
            }
        }
        if(s.empty()) cout<<"YES"<<endl;
        else cout<<"NO"<<endl;
        while(!s.empty()) s.pop();
    }
    return 0;
}