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 }
  • 相关阅读:
    SQL SERVER之居然连计算机管理员都无法访问
    用户控件中动态加入脚本引用
    DIV中的对象错位问题
    IIS备份
    下载防盗链图片的关键
    DNS失效导致邮件发送不出去
    自定义ASP.NET服务器控件与用户控件
    生成SQL SERVER数据库脚本
    数据库的自动备份
    服务器的备份
  • 原文地址:https://www.cnblogs.com/jasonJie/p/6083847.html
Copyright © 2011-2022 走看看