NYOJ 2 括号配对问题

原创 2016年08月30日 09:43:46

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

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

样例输出

No
No
Yes

以下附上代码:

#include<stdio.h>
#include<string.h>
#include<iostream>
#include<algorithm>
#include<stack>
#include<math.h>
using namespace std;
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        char a[10002];
        stack<char>s;
        scanf("%s",a);
        int i;
        int len=strlen(a);
        for(i=0; i<len; i++)
        {
            if(s.empty())
            {
                s.push(a[i]);
            }
            else
            {
                if(s.top()+1==a[i]||s.top()+2==a[i])
                {
                    s.pop();
                }
                else
                {
                    s.push(a[i]);
                }
            }
        }
        if(s.empty())
            printf("Yes\n");
        else
            printf("No\n");
    }
    return 0;
}
版权声明:本文为博主原创文章,未经博主允许不得转载。

nyoj括号配对问题

括号配对问题 时间限制:3000 ms  |  内存限制:65535 KB 难度:3 描述 现在,有一行括号序列,请你检查这行括号是否配对。 输入第一行输入一个数N(0输出每组...
  • qq_28175337
  • qq_28175337
  • 2015年07月27日 10:01
  • 562

NYOJ2 括号配对问题(栈的运用)

括号配对问题 时间限制:3000 ms  |  内存限制:65535 KB 难度:3 描述现在,有一行括号序列,请你检查这行括号是否配对。 输入第一行输入一个数N(...
  • xky140610205
  • xky140610205
  • 2016年09月20日 19:59
  • 302

[NYOJ] 02括号配对问题(c语言链栈实现)

题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=2 括号配对问题 时间限制:3000 ms  |  内存限制:65535 KB 难...
  • the_victory
  • the_victory
  • 2016年10月04日 15:15
  • 1020

NYOJ -2括号配对问题

括号配对问题 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 现在,有一行括号序列,请你检查这行括号是否配对。 输入 第一行输...
  • hpuxiaofang
  • hpuxiaofang
  • 2015年09月19日 13:49
  • 191

括号配对问题--一道ACM在线测试题

今天在南阳理工学院的在线ACM测试上做了一道题,简直弱爆了。。。请看原题: 描述 现在,有一行括号序列,请你检查这行括号是否配对。 输入第一行输入一个数N(0输出每组输入数据的输出占一行,如果...
  • linuxblack125125
  • linuxblack125125
  • 2012年07月28日 01:04
  • 7945

NYOJ 2括号配对问题

括号配对问题
  • YinJianxiang
  • YinJianxiang
  • 2017年05月27日 22:00
  • 183

NYOJ 2 - 括号配对问题

描述  现在,有一行括号序列,请你检查这行括号是否配对。 输入 第一行输入一个数N(0 输出 每组输入数据的输出占一行,如果该字符串中所含的括号是配对的,则输出Yes,如果不配对则输出No ...
  • Zhanyeye749
  • Zhanyeye749
  • 2017年10月28日 16:12
  • 53

NYOJ 2 括号配对问题

/* 题目大意:求括号是否配对 解题思路:开一个数组b,来作为栈,top为栈的下个下标控制入栈和出栈 难点详解:见代码 关键点:对进栈和出栈了解深刻一点 解题人:lingnichong 解题时间:20...
  • qq_16767427
  • qq_16767427
  • 2014年08月15日 20:01
  • 600

括号配对问题 nyoj 2

括号配对问题 时间限制:3000 ms  |  内存限制:65535 KB 难度:3 描述 现在,有一行括号序列,请你检查这行括号是否配对。 输入第一行输入一个数N(0输出每组...
  • huangshuai147
  • huangshuai147
  • 2015年08月07日 08:59
  • 128

【NYOJ】[2]括号配对问题

用栈来检测是否对应
  • u011493189
  • u011493189
  • 2016年07月18日 20:21
  • 130
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:NYOJ 2 括号配对问题
举报原因:
原因补充:

(最多只允许输入30个字)