括号配对问题

描述

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

输入

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

输出

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

样例输入

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

样例输出

No
No
Yes

#include <iostream>
#include <string>
using namespace std;
typedef struct Stack
{
    char str[10000];
    int top;
    int base;
}Stack;


bool isEm(Stack s)
{
    if(s.base >= s.top)
        return true;
    else
        return false;
}
void initStack(Stack &s)
{
    for(int i = 0; i < 10000; i ++ )
        s.str[i] = '\0';
    s.base = 0;
    s.top = s.base;
}
bool pop(Stack &s, char &m)
{
    if(isEm(s))
        return false;
    m = s.str[s.top - 1];
    s.top -- ;
    return true;
}


void push(Stack &s, char m)
{
    s.str[s.top] = m;
    s.top ++;
}


int main()
{
    int N;
    Stack s1;
    cin >> N;
    while(N --)
    {
        string str;
        cin >> str;
        initStack(s1);
        char m;
        bool b = true;
        for(unsigned int j = 0; j < str.length() && b; j ++)
        {
            switch(str.at(j))
            {
                case '[':
                    push(s1, '[');
                    break;
                case ']':
                    pop(s1, m);
                    if(m != '[')
                        b = false;
                    break;
                case '(':
                    push(s1, '(');
                    break;
                case ')':
                    pop(s1, m);
                    if(m != '(')
                        b = false;
                    break;
            }
        }
        if(b && isEm(s1))
            cout << "YES" << endl;
        else
            cout << "NO" << endl;
    }
    return 0;
}