NYOJ 2-括号配对问题

2-括号配对问题

 

• 内存限制:64MB 时间限制:3000ms 特判: No

•  
• 通过数:659 提交数:2715 难度:3

 

题目描述:

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

输入描述:

第一行输入一个数N（0

输出描述:

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

样例输入:

复制

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

样例输出:

No
No
Yes

#include
#include
#include
#include
using namespace std;
const int M=100005;
char a[M];

int main()
{
    int T;
    scanf("%d",&T);
    getchar();//消除换行对后面的影响
    while(T--)
    {
        int flag=1;//flag来做检测标志
        stacks;
        for(int i=0; i<10005; i++)
        {
            scanf("%s",a);
            int b=getchar();
            if(b=='\n'||b=='\r')//当检测到回车或者换行时停止输入
                break;
        }
        for(int i=0; i