zoukankan      html  css  js  c++  java
  • 判断括号匹配(nyoj2水)

    括号配对问题

    时间限制:3000 ms  |  内存限制:65535 KB
    难度:3
     
    描述
    现在,有一行括号序列,请你检查这行括号是否配对。
     
    输入
    第一行输入一个数N(0<N<=100),表示有N组测试数据。后面的N行输入多组输入数据,每组输入数据都是一个字符串S(S的长度小于10000,且S不是空串),测试数据组数少于5组。数据保证S中只含有"[","]","(",")"四种字符
    输出
    每组输入数据的输出占一行,如果该字符串中所含的括号是配对的,则输出Yes,如果不配对则输出No
    样例输入
    3
    [(])
    (])
    ([[]()])
    样例输出
    No
    No
    Yes
    总是把大小写看错
    #include <iostream>
    #include <cstdio>
    #include <stack>
    #include <cstring>
    using namespace std;
    int main()
    {
        int N;
        cin>>N;
        getchar();
        while(N--)
        {
            char a[10100];
            stack<char> ch;
            int len,i=0;
            gets(a);
            len=strlen(a);
            if((a[i]==']')||(a[i]==')'))
            {
                cout<<"No
    ";
                continue;
            }
            ch.push(a[0]);
            for(i=1;i<len;i++)
            {
                if(ch.empty()==1)
                {
                    ch.push(a[i]);
                    continue;
                }
                char c=ch.top();
                ch.push(a[i]);
                if((a[i]==']'&&c=='[')||(a[i]==')'&&c=='('))
                {
                    ch.pop();
                    ch.pop();
                }
            }
    
            if(ch.empty()==1)
                cout<<"Yes
    ";
            else
                cout<<"No
    ";
        }
        return 0;
    }
    
    
    
     
  • 相关阅读:
    tp5.1 查询自定义排序(按照查询结果顺序排序)
    Laravel Auth 用户认证
    Laravel 文件上传
    Laravel 缓存操作
    Laravel 验证码
    第46章:TEB
    第45章:TLS回调函数
    第4章:逆向分析技术--32位软件逆向技术
    第43章:内核6中的DLL注入
    第42章:内核6中的会话
  • 原文地址:https://www.cnblogs.com/a1225234/p/4632827.html
Copyright © 2011-2022 走看看