题目2 括号配对问题

妖狐艹你老母 2022-09-25 02:30 176阅读 0赞

![Center][]

刚开始没想到strlen(s)为奇数时，就可以直接输出No。

（\[(\]\[)\]）这组数据，测试有问题，是因为s\[j\]和s\[j-1\]没仔细考虑，判断的时候弄反了。

\[()\]\[\] 这也是一组特殊数据，判断先后顺序很重要，如果先判断i和j，结果就会出错。

最后AC代码：

#include<cstdio>
    #include<cstring>
    
    int main()
    {
        int t;
        scanf("%d", &t);
        while(t--)
        {
            char s[10005];
            scanf("%s", s);
            int n=strlen(s), cont=0;
            if(n%2==1)
                printf("No\n");
            else{
                for(int i=0, j=n-1; i<j; )
                {
                    if((s[i]=='['&&s[i+1]==']') || (s[i]=='('&&s[i+1]==')'))
                        i += 2;
                    else if((s[j]==']'&&s[j-1]=='[') || (s[j]==')'&&s[j-1]=='('))
                        j -= 2;
                    else if(s[i]=='(' && s[j]==')')
                    {
                        i++;
                        j--;
                    }
                    else if(s[i]=='[' && s[j]==']')
                    {
                        i++;
                        j--;
                    }
                    else
                    {
                        printf("No\n");
                        cont++;
                        break;
                    }
                }
                if(!cont)
                    printf("Yes\n");
            }
        }
        return 0;
    }

[Center]: /images/20220719/9475a6221f774d778258d599894e8dab.png

发表评论取消回复

表情：

评论列表（有 0 条评论，176人围观）

还没有评论，来说两句吧...

相关阅读

相关 1792: 括号配对问题

1792: 括号配对问题时间限制: 3 Sec 内存限制: 64 MB 提交: 185 解决: 84 您该题的状态：已完成 \[[提交][Link 1]\]

女爷i/ 2024年02月18日 22:26/ 0 赞/ 47 阅读

相关题目2 括号配对问题

![Center][] 刚开始没想到strlen(s)为奇数时，就可以直接输出No。（\[(\]\[)\]）这组数据，测试有问题，是因为s\[j\]和s\[j-1\]没仔

妖狐艹你老母/ 2022年09月25日 02:30/ 0 赞/ 177 阅读

相关 NYOJ 2 括号配对问题

括号配对问题时间限制： 3000 ms | 内存限制： 65535 KB 难度： 3 描述现在，有一行括号序列，请你检查这行括号是否配对。输入第一行输入

￡神魔★判官ぃ/ 2022年09月19日 04:30/ 0 赞/ 159 阅读

相关括号配对问题

描述现在，有一行括号序列，请你检查这行括号是否配对。输入第一行输入一个数N（0<N<=100）,表示有N组测试数据。后面的N行输入多组输入数据，每组输入数据都是一个

迈不过友情╰/ 2022年08月11日 16:54/ 0 赞/ 177 阅读

相关 ACM括号配对问题

在做南阳理工网站上的第二括号配对问题题目要求如下：描述现在，有一行括号序列，请你检查这行括号是否配对。输入第一行输入一个数N（0<N<=100）,表示有

快来打我*/ 2022年08月04日 09:13/ 0 赞/ 158 阅读

相关括号配对问题--nyoj-2（栈）

括号配对问题时间限制： 3000 ms | 内存限制：65535 KB 难度： 3 描述现在，有一行括号序列，请你检查这行括号是否配对。输入第一行

今天药忘吃喽~/ 2022年08月04日 08:53/ 0 赞/ 158 阅读

相关括号配对问题

描述现在，有一行括号序列，请你检查这行括号是否配对。输入第一行输入一个数N（0<N<=100）,表示有N组测试数据。后面的N行输入多组输入数据，每组输入数据都

傷城~/ 2022年08月02日 01:23/ 0 赞/ 165 阅读

相关括号配对问题

括号配对问题，其实是栈的一个应用，很常见也很普通。栈是最常见的和最重要的数据结构之一，用途非常广泛。它是一种只能在一端进行插入或删除操作的线性表，括号配对是栈的链式储存及

港控/mmm°/ 2022年06月16日 07:30/ 0 赞/ 253 阅读

相关 NYOJ2.0 括号配对问题

2-括号配对问题内存限制:64MB 时间限制:3000ms 特判: No 通过数:377 提交数:1622 难度:3

一时失言乱红尘/ 2022年03月30日 11:08/ 0 赞/ 186 阅读

相关 ny2 括号配对问题

括号配对问题时间限制： 3000 ms | 内存限制： 65535 KB 难度： 3 描述现在，有一行括号序列，请你检查这行括号是否配对。输入第一行输入

Love The Way You Lie/ 2022年03月28日 07:50/ 0 赞/ 180 阅读