zoukankan      html  css  js  c++  java
  • nyoj 题目2 括号配对问题

    描述

    今天发现了nyoj,如获至宝。准备开刷。

    括号配对问题

    现在,有一行括号序列,请你检查这行括号是否配对。

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

    开始想的比较简单,直接计数。后来发现题目比想象的复杂,只好用栈来实现了。
     1 #include <cstdio>
     2 #include <cstring>
     3 #include <stack>
     4 
     5 using namespace std;
     6 
     7 char s[10002];
     8 stack <char> temp;
     9 
    10 bool isOk() {
    11     int len = strlen(s);
    12     for(int i = 0; i < len; i++) {
    13         if(s[i] == '(') {
    14             temp.push('(');
    15         }
    16         if(s[i] == ')') {
    17             if(temp.empty()) {
    18                 return false;
    19             }
    20             if(temp.top() != '(') {
    21                 return false;
    22             }
    23             else {
    24                 temp.pop();
    25             }
    26         }
    27         if(s[i] == '[') {
    28             temp.push('[');
    29         }
    30         if(s[i] == ']') {
    31             if(temp.empty()) {
    32                 return false;
    33             }
    34             if(temp.top() != '[') {
    35                 return false;
    36             }
    37             else {
    38                 temp.pop();
    39             }
    40         }
    41     }
    42     if(temp.empty()) {
    43         return true;
    44     }
    45     return false;
    46 }
    47 
    48 int main(int argc, char const *argv[])
    49 {
    50     int n;
    51     while(scanf("%d",&n) != EOF) {
    52         while(n--) {
    53             scanf("%s",s);
    54             while(!temp.empty()) {
    55                 temp.pop();
    56             }
    57 
    58             if(isOk()) {
    59                 puts("Yes");
    60             }
    61             else {
    62                 puts("No");
    63 
    64             }
    65         }
    66     }
    67     return 0;
    68 }
  • 相关阅读:
    [Github]在仓库中添加Sponsor赞助者按钮
    SpringMVC面试题常问的29道(附答案)
    Spring常问面试题及答案汇总(2020版)
    Java面试题及答案整理(2020最新版)
    MySQL数据库下载及安装教程(最新版!史上最详细!)
    +0与-0在plc传递数值上的坑
    halcon极坐标转换与亮暗缺陷检测结合的案例(转)
    互联网项目管理
    zabbix 监控IO DISK
    转 更改当前schema
  • 原文地址:https://www.cnblogs.com/jasonJie/p/6083847.html
Copyright © 2011-2022 走看看