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 题目2 括号配对问题

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

NYOJ-2-括号配对问题

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

NYOJ:2 括号配对问题(初识栈)

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

NYOJ-2 括号配对问题

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

nyoj_2 括号配对问题

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

NYOJ 2 括号配对问题 (栈 stack)

括号配对问题 思路: 用 栈的 先进后出 模拟 判断 括号配对问题 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 现在,有一行括号序列,请你检查...

nyoj 2 括号配对问题

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

NYoj 2 括号配对问题

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

NYOJ 2 括号配对问题

题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=2 第一次用栈来写的代码,早上队长讲了一下,了解了下基础,觉得C++的栈可以直接调用,C的...
  • A_Eagle
  • A_Eagle
  • 2012年01月03日 08:59
  • 1402

NYOJ- 2 括号配对问题

括号配对问题描述 现在,有一行括号序列,请你检查这行括号是否配对。 输入 第一行输入一个数N(0...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:NYOJ 2 括号配对问题
举报原因:
原因补充:

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