Sicily 1543. Completing Brackets

柔情只为你懂 2022-08-07 13:54 187阅读 0赞

Description

A series of brackets is *complete* if we can pair off each left bracket '\[' with a right bracket '\]' that occurs later in the series. Every bracket must participate in exactly one such pair.

Given a String **text** add the minimal number of brackets to the beginning and/or end of **text** to make it complete. Return the result.

Input

Each line of input contains a string, **text**. text will have between 1 and 50 characters inclusive, and contain only the characters "\[" and "\]". Process to the end of input.

Output

Output one line for each case, the result.

Sample Input

![Image 1][] Copy sample input to clipboard

[[
    ][
    [[[[]]]]

Sample Output

[[]]
    [][]
    [[[[]]]]

### Problem Source: Topcoder SRM ###

// Problem#: 1543
    // Submission#: 3685436
    // The source code is licensed under Creative Commons Attribution-NonCommercial-ShareAlike 3.0 Unported License
    // URI: http://creativecommons.org/licenses/by-nc-sa/3.0/
    // All Copyright reserved by Informatic Lab of Sun Yat-sen University
    #include<iostream>
    #include<string>
    #include<algorithm>
    #include<cstdio>
    #include<vector>
    using namespace std;
    int main(){
        string s;
        while(cin>>s){
            int count =0;
            int len=s.length();
            for(int i=0; i<len; i++){
                if(s[i]=='[')
                count++;
                else{
                    count--;
                }
                if(count<0){
                    cout<<"[";
                    count++;
                }
            }
            cout<<s;
            while(count>0){
                cout<<"]";
                count--;
            }
            cout<<"\n";
        }
        return 0;
    }

[Image 1]:

发表评论取消回复

表情：

评论列表（有 0 条评论，187人围观）

还没有评论，来说两句吧...

相关阅读

相关 [POJ2955]Brackets

题面描述我们给出了正则括号序列的如下归纳定义： · 空序列是正则括号序列 · 如果s是正则方括号序列，那么(s)和\[s\]是正则方括号序列 · 如果a和b

约定不等于承诺〃/ 2023年08月17日 17:38/ 0 赞/ 114 阅读

相关 Brackets (区间DP)

目录 Brackets (区间DP) 题目题意思路题解 Brackets (区间DP)

绝地灬酷狼/ 2023年06月01日 06:11/ 0 赞/ 2 阅读

相关 ZCMU1543 Numbers

![20160812192436577][] 题意就是给你一个数p，找满足下列条件的数的个数： 1.D是P的因子； 2.D和P的二进制数至少有一个相同；所以解题分两

ゝ一世哀愁。/ 2022年09月25日 04:26/ 0 赞/ 15 阅读

相关 Sicily 1543. Completing Brackets

Description A series of brackets is complete if we can pair off each left bracket '\['

柔情只为你懂/ 2022年08月07日 13:54/ 0 赞/ 188 阅读

相关 sicily 1029

思路：首先创建两个函数operate() 和cycle()，其中operate()求得两个大数之和，cycle()将数组向后平移一位。首先初始化数组num，数组num存储兔子的

素颜马尾好姑娘i/ 2022年08月06日 08:12/ 0 赞/ 147 阅读

相关 Sicily 1159

\include<iostream> \include <string> using namespace std; int main() \{ i

深藏阁楼爱情的钟/ 2022年08月06日 07:15/ 0 赞/ 173 阅读

相关 Sicily 1034

\include<iostream> \include <queue> using namespace std; int invalid\_flag;

蔚落/ 2022年08月06日 07:09/ 0 赞/ 4 阅读

相关 [sicily] 1021. Couples

1021. Couples Constraints Time Limit: 1 secs, Memory Limit: 32 MB

淩亂°似流年/ 2022年07月24日 04:16/ 0 赞/ 145 阅读

相关 [sicily] 1001. Alphacode

![这里写图片描述][20160511210803993] 题目大意：假设有一规则：’A’ 设为1，’B’设为2，以此类推， ‘Z’设为26。按照这个规则给一串英文字母

怼烎@/ 2022年07月24日 03:17/ 0 赞/ 156 阅读

相关 POJ 1543 暴搜

题意：输出a^3=b^3+c^3+d^3的所有a,b,c,d的值。 b,c,d由小到大且b,c,d都大于1。思路：按照题意写就好。。。。 // by

逃离我推掉我的手/ 2021年12月22日 14:15/ 0 赞/ 166 阅读