zoukankan      html  css  js  c++  java
  • 1183. Brackets Sequence

    Let us define a regular brackets sequence in the following way:
    1. Empty sequence is a regular sequence.
    2. If S is a regular sequence, then (S) and [S] are both regular sequences.
    3. If A and B are regular sequences, then AB is a regular sequence.
    For example, all of the following sequences of characters are regular brackets sequences:
    (), [], (()), ([]), ()[], ()[()]
    And all of the following character sequences are not:
    (, [, ), )(, ([)], ([(]
    Some sequence of characters '(', ')', '[', and ']' is given. You are to find the shortest possible regular brackets sequence, that contains the given character sequence as a subsequence. Here, a string a1a2...an is called a subsequence of the string b1b2...bm, if there exist such indices 1 ≤ i1 < i2 < ... < in ≤ m, that aj=bij for all 1 ≤ j ≤ n.

    Input

    The input contains at most 100 brackets (characters '(', ')', '[' and ']') that are situated on a single line without any other characters among them.

    Output

    Write a single line that contains some regular brackets sequence that has the minimal possible length and contains the given sequence as a subsequence.

    Sample

    inputoutput
    ([(]
    ()[()]
    Problem Author: Andrew Stankevich  Problem Source: 2001-2002 ACM Northeastern European Regional Programming Contest
  • 相关阅读:
    在mybatis中调用存储过程的时候,不能加工语句
    mybatis sql注入
    关于mybatis缓存配置讲解
    execution(* com.sample.service.impl..*.*(..))
    mybatis中if test 可以使用== != null '' and or 和括号()
    java中可以对时间进行加减处理,有时候不用在sql语句中处理
    【Guava】RateLimiter类
    maven编译报错 -source 1.5 中不支持 lambda 表达式
    easyui打开dialog后给弹出框内输入框赋值问题
    HttpClient 基于连接池的使用
  • 原文地址:https://www.cnblogs.com/sdau--codeants/p/3229629.html
Copyright © 2011-2022 走看看