关闭

Q

标签: 算法cACM
447人阅读 评论(0) 收藏 举报
#include<stdio.h>
#include<string.h>
int main()
{
    int n;
    char a[10005];
    scanf("%d",&n);
    while(n--)
    {
        scanf("%s",a);
        int m=strlen(a);
        for(int i=1;i<m;i++)
                if(a[i]==')')
                {
                    int j;
                    for(j=i-1;j>=0;j--)
                        if(a[j])
                            if(a[j]=='(') {a[j]=0;a[i]=0;break;}
                            else goto loop;//这个else是个比较好的地方,省了很多步;
                    if(j==-1) goto loop;
                }
                else if(a[i]==']')
                {
                    int j;
                    for(j=i-1;j>=0;j--)
                        if(a[j])
                            if(a[j]=='[') {a[j]=0;a[i]=0;break;}
                            else goto loop;
                        if(j==-1) goto loop;
                }
        for(int i=0;i<m;i++)
            if(a[i]) goto loop;
        printf("Yes\n");
        continue;
       loop: printf("No\n");


    }
}
0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:273664次
    • 积分:5842
    • 等级:
    • 排名:第4655名
    • 原创:295篇
    • 转载:141篇
    • 译文:5篇
    • 评论:33条
    最新评论