nyoj 题目2 括号配对问题

描述

今天发现了nyoj,如获至宝。准备开刷。

括号配对问题

现在，有一行括号序列，请你检查这行括号是否配对。

 

输入

第一行输入一个数N（0<N<=100）,表示有N组测试数据。后面的N行输入多组输入数据，每组输入数据都是一个字符串S(S的长度小于10000，且S不是空串），测试数据组数少于5组。数据保证S中只含有"[","]","(",")"四种字符

输出

每组输入数据的输出占一行，如果该字符串中所含的括号是配对的，则输出Yes,如果不配对则输出No

样例输入

3
[(])
(])
([[]()])

样例输出

No
No
Yes

开始想的比较简单，直接计数。后来发现题目比想象的复杂，只好用栈来实现了。

#include <cstdio>
#include <cstring>
#include <stack>

using namespace std;

char s[10002];
stack <char> temp;

bool isOk() {
    int len = strlen(s);
    for(int i = 0; i < len; i++) {
        if(s[i] == '(') {
            temp.push('(');
        }
        if(s[i] == ')') {
            if(temp.empty()) {
                return false;
            }
            if(temp.top() != '(') {
                return false;
            }
            else {
                temp.pop();
            }
        }
        if(s[i] == '[') {
            temp.push('[');
        }
        if(s[i] == ']') {
            if(temp.empty()) {
                return false;
            }
            if(temp.top() != '[') {
                return false;
            }
            else {
                temp.pop();
            }
        }
    }
    if(temp.empty()) {
        return true;
    }
    return false;
}

int main(int argc, char const *argv[])
{
    int n;
    while(scanf("%d",&n) != EOF) {
        while(n--) {
            scanf("%s",s);
            while(!temp.empty()) {
                temp.pop();
            }

            if(isOk()) {
                puts("Yes");
            }
            else {
                puts("No");

            }
        }
    }
    return 0;
}