NYOJ 2 - 括号配对问题

描述 
现在，有一行括号序列，请你检查这行括号是否配对。
输入
第一行输入一个数N（0<N<=100）,表示有N组测试数据。后面的N行输入多组输入数据，每组输入数据都是一个字符串S(S的长度小于10000，且S不是空串），测试数据组数少于5组。数据保证S中只含有"[", "]", "(", ")" 四种字符
输出
每组输入数据的输出占一行，如果该字符串中所含的括号是配对的，则输出Yes,如果不配对则输出No
样例输入
3
[(])
(])
([[]()])
样例输出
No
No

Yes

------------------------------------------------------------------------------------------------------------------------------------------------------ 

这一题用数组表示的栈就可以完成，很简单

#include <iostream>
#include <cstring>
using namespace std;

char stack[1000];  //定义一个栈

int main()
{
    char str[1000];
    int n,top;
    cin>>n;
    for(int j=0; j<n; j++)
    {
        top=-1;    //栈的索引
        int flag=1;
        cin>>str;
        for(int i=0; i<strlen(str); i++)
        {
            switch(str[i])
            {
            case '[':
            case '(':
                stack[++top]=str[i];
                break;
            case ')':
                if(top!=-1&&stack[top]=='(')
                    top--;
                else
                    flag=0;
                break;
            case ']':
                if(top!=-1&&stack[top]=='[')
                    top--;
                else
                    flag=0;
                break;
            }
            if(flag==0)
            break;
        }
        if(flag==1||top==-1)
            cout<<"YES"<<endl;
        else
            cout<<"NO"<<endl;
    }

    return 0;
}