NYOJ-括号配对问题

最新推荐文章于 2019-06-05 19:23:21 发布

Kid_TH

最新推荐文章于 2019-06-05 19:23:21 发布

阅读量599

点赞数

分类专栏：蓝桥杯

本文链接：https://blog.csdn.net/ACM_TH/article/details/49175913

版权

蓝桥杯专栏收录该内容

52 篇文章 0 订阅

订阅专栏

括号配对问题

这里写图片描述


# include <stdio.h>
# define a '['
# define b ']'
# define c '('
# define d ')'
int main()
{
    int m, n, i;
    char arr[10001];
    scanf("%d",&m);
    getchar();
    while(m--)
    {
        i = 2;
        scanf("%c",&arr[1]);
        while(scanf("%c", &arr[i]) && arr[i] != '\n')
        {
            if ((arr[i-1] == a && arr[i] == b) || (arr[i-1] == c && arr[i] == d))
                i -= 1;
            else i++;
        }
        if (i == 1) puts("Yes");
        else puts("No");
    }

    return 0;
}