zoukankan      html  css  js  c++  java
  • hihocoder-Weekly228-Parentheses Matching

    hihocoder-Weekly228-Parentheses Matching

    题目1 : Parentheses Matching

    时间限制:10000ms
    单点时限:1000ms
    内存限制:256MB

    描述

    Given a string of balanced parentheses output all the matching pairs.

    输入

    A string consisting of only parentheses '(' and ')'. The parentheses are balanced and the length of the string is no more than 100000.

    输出

    For each pair of matched parentheses output their positions in the string.

    样例输入
    (())()()
    样例输出
    1 4  
    2 3  
    5 6  
    7 8

    题解:

      需要注意的是: 如果在循环中使用 strlen(ch) 来判断长度,会导致TLE,可能是有些编译器对这方面的优化不够。

      更多的是: strlen(ch) 放在循环中也是一个不好的习惯,也是不安全的。 

    #include <cstdio>  
    #include <cstdlib>  
    #include <cstring> 
    const int MAXN = 100000 + 10; 
    
    int main(){ 
        char ch[MAXN]; 
        int top = 0; 
        int stk[MAXN]; 
        int map[MAXN]; 
    
        scanf("%s", ch);  
    
        int len = strlen(ch); 
    
        for(int i=0; i<len; ++i)
        {
          if(ch[i] == '(')
          {
            stk[top++] = i; 
          }
          else if(ch[i] == ')')
          {
            --top; 
            map[stk[top]] = i;  
          }
        }
        for(int i=0; i<len; ++i)
        {
          if(ch[i] == '(')
          {
            printf("%d %d
    ", i + 1, map[i] + 1);
          }
        } 
        return 0; 
    } 
    

      

  • 相关阅读:
    hdu 1690
    hdu 2962
    hdu 2923
    hdu 1385
    hdu 1505
    python:获取访问访问时的响应时间
    自动化脚本编写环境部署_win7(RF)
    python操作浏览器及截图小结
    Python + Selenium 实现对页面的指定元素截图(可截长图元素)【转载】
    Linux:DNS服务器搭建及配置
  • 原文地址:https://www.cnblogs.com/zhang-yd/p/9974870.html
Copyright © 2011-2022 走看看