NYOJ-2-括号配对问题

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

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

输出
每组输入数据的输出占一行,如果该字符串中所含的括号是配对的,则输出Yes,如果不配对则输出No
样例输入
3
[(])
(])
([])
样例输出
No
No
Yes

这个题难度竟然是3,感觉就快到2而已!!!

#include <stdio.h>
#include <string.h>

int main(int argc, const char * argv[])
{
    int N;
    char brackets[10001];
    char b[10001];
    int len, key, flag;
    scanf("%d", &N);
    while (N--)
    {
        key = 0;
        flag = 1;
        scanf("%s", brackets);
        len = (int)strlen(brackets);
        for (int i = 0; i < len; i++)
        {
            if (brackets[i] == '(' || brackets[i] == '[')
            {
                b[key++] = brackets[i];
            }
            else if (brackets[i] == ')' && b[key - 1] == '(')
            {
                key--;
            }
            else if (brackets[i] == ']' && b[key - 1] == '[')
            {
                key--;
            }
            else
            {
                printf("No\n");
                flag = 0;
                break;
            }
        }
        if (flag)
        {
            printf("Yes\n");
        }
    }

    return 0;
}
全部评论

相关推荐

02-16 22:13
门头沟学院 Java
Yki_:女生学成这样挺不错了,现在停止网课,立刻all in八股,从最频繁的开始背,遇到不会的知识点直接问AI,项目也别手敲,直接看技术文档,背别人总结好的面试官可能问的问题的答案,遇到不会的再去代码里找具体实现就可以了,3月份开始边背边投实习约面
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
正在热议
更多
# 听劝,这个简历怎么改 #
14064次浏览 182人参与
# 面试被问“你的缺点是什么?”怎么答 #
6244次浏览 98人参与
# 水滴春招 #
16147次浏览 325人参与
# 入职第四天,心情怎么样 #
11265次浏览 63人参与
# 租房找室友 #
7997次浏览 53人参与
# 读研or工作,哪个性价比更高? #
26139次浏览 356人参与
# 职场新人生存指南 #
199165次浏览 5506人参与
# 参加完秋招的机械人,还参加春招吗? #
26941次浏览 276人参与
# 文科生还参加今年的春招吗 #
4098次浏览 31人参与
# 简历无回复,你会继续海投还是优化再投? #
48608次浏览 561人参与
# 你见过最离谱的招聘要求是什么? #
144708次浏览 829人参与
# 如果重来一次你还会读研吗 #
155712次浏览 1706人参与
# 机械人选offer,最看重什么? #
69076次浏览 449人参与
# 选择和努力,哪个更重要? #
44261次浏览 492人参与
# 如果再来一次,你还会学硬件吗 #
103638次浏览 1245人参与
# 如果你有一天可以担任公司的CEO,你会做哪三件事? #
20517次浏览 413人参与
# 招聘要求与实际实习内容不符怎么办 #
46662次浏览 494人参与
# 22届毕业,是读研还是拿外包offer先苟着 #
4652次浏览 27人参与
# 你们的毕业论文什么进度了 #
901179次浏览 8960人参与
# 软开人,你觉得应届生多少薪资才算合理? #
81368次浏览 496人参与
# 国企还是互联网,你怎么选? #
109188次浏览 853人参与
牛客网
牛客企业服务