zoukankan      html  css  js  c++  java
  • NYOJ 2 括号配对问题(数组模拟栈)

    括号配对问题

    时间限制:3000 ms  |           内存限制:65535 KB
    难度:3
     
    描述
    现在,有一行括号序列,请你检查这行括号是否配对。
     
    输入
    第一行输入一个数N(0<N<=100),表示有N组测试数据。后面的N行输入多组输入数据,每组输入数据都是一个字符串S(S的长度小于10000,且S不是空串),测试数据组数少于5组。数据保证S中只含有"[","]","(",")"四种字符
    输出
    每组输入数据的输出占一行,如果该字符串中所含的括号是配对的,则输出Yes,如果不配对则输出No
    样例输入
    3
    [(])
    (])
    ([[]()])
    样例输出
    No
    No
    Yes
    思路:用数组模拟栈
    代码:
     1  
     2 #include<stdio.h>
     3 #include<string.h>
     4 char s[10000+10],p[10000];
     5 int judgement()
     6 {
     7     int t,i,a;
     8     scanf("%s",s);
     9     t=strlen(s);
    10     p[0]='o';
    11     for(i=0,a=1;i<t;i++)
    12     {   p[a]=s[i];
    13         switch(s[i])
    14         {
    15             case'(': a++;break;
    16             case'[': a++;break;
    17             case')': if(p[a-1]=='(') a--; else return 0;break;
    18             case']': if(p[a-1]=='[') a--; else return 0;break;
    19         }
    20     }
    21     if(a==1) return 1;
    22     else return 0;
    23 }
    24 int main()
    25 {
    26     int n;
    27     scanf("%d",&n);
    28     while(n--)
    29        if(!judgement()) printf("No
    ");
    30          else printf("Yes
    ");
    31     return 0;
    32 }
    33         
    View Code
  • 相关阅读:
    Oracle不同版本中序列的注意点
    SQLite – LIMIT子句
    LeetCode:219. Contains Duplicate II
    python返回值进行unpack
    Android编程权威指南第三版 第32章
    ThinkPHP使用soapclient调用webservice接口
    C++杂记
    关于Docker清理
    Leetcode 063 不同路径二
    第五章:详解广播机制
  • 原文地址:https://www.cnblogs.com/luoshuihanbing/p/3288694.html
Copyright © 2011-2022 走看看