zoukankan      html  css  js  c++  java
  • NYOJ 2

    描述 
    现在,有一行括号序列,请你检查这行括号是否配对。
    输入
    第一行输入一个数N(0<N<=100),表示有N组测试数据。后面的N行输入多组输入数据,每组输入数据都是一个字符串S(S的长度小于10000,且S不是空串),测试数据组数少于5组。数据保证S中只含有"[", "]", "(", ")" 四种字符
    输出
    每组输入数据的输出占一行,如果该字符串中所含的括号是配对的,则输出Yes,如果不配对则输出No
    样例输入
    3
    [(])
    (])
    ([[]()])
    样例输出
    No
    No

    Yes


    ------------------------------------------------------------------------------------------------------------------------------------------------------ 

    这一题用数组表示的栈就可以完成,很简单

    #include <iostream>
    #include <cstring>
    using namespace std;
    
    char stack[1000];  //定义一个栈
    
    int main()
    {
        char str[1000];
        int n,top;
        cin>>n;
        for(int j=0; j<n; j++)
        {
            top=-1;    //栈的索引
            int flag=1;
            cin>>str;
            for(int i=0; i<strlen(str); i++)
            {
                switch(str[i])
                {
                case '[':
                case '(':
                    stack[++top]=str[i];
                    break;
                case ')':
                    if(top!=-1&&stack[top]=='(')
                        top--;
                    else
                        flag=0;
                    break;
                case ']':
                    if(top!=-1&&stack[top]=='[')
                        top--;
                    else
                        flag=0;
                    break;
                }
                if(flag==0)
                break;
            }
            if(flag==1||top==-1)
                cout<<"YES"<<endl;
            else
                cout<<"NO"<<endl;
        }
    
        return 0;
    }
    


  • 相关阅读:
    洛谷 P2370 P2370 yyy2015c01的U盘
    洛谷 P1214 等差数列
    洛谷 P1483 序列变换
    洛谷 P2032 扫描
    洛谷 P2846 光开关
    洛谷 P2872 道路建设
    Codeforces Round #510 #C Array Product
    Codeforces Round #510 #B
    Codeforces Round #510 #A
    关于各种数字倍数的判断
  • 原文地址:https://www.cnblogs.com/zhanyeye/p/9746123.html
Copyright © 2011-2022 走看看