原题地址：点击打开链接

直接正文了，这题比较水，知道括号匹配的基本原理就可以了，以往的思路是使用一个栈，碰到左括号入栈，碰到右括号出栈。这里使用相同原理，碰到左括号计数器加1，碰到右括号减1，如果计数器是负数，那么就在字符串最前面添加左括号，如果扫描完字符串，计数器是正数，那么不断地在字符串末尾添加右括号，每添加一个，计数器加1 ，很好做的一道题，代码也不长。

拜写博客所赐，我在写的时候忽然觉得我之前AC的代码太过冗长太过SB，还用了vector，代码大概60多行，修改后代码40多行，而且看上去还蛮优雅

我把两个代码都贴出来好了，当然可能第二个代码还是有点冗长，如果有更短的代码，欢迎各位留言！使用简洁代码解决问题是很好玩的事。

代码1，较糟糕的代码：

#include<iostream>
#include<stdio.h>
#include<vector>
#include<cstring>
using namespace std;
struct node
{char c;double num;node(char cc, double nn){c=cc;num=nn;}
};
vector<node> v[2];
char s[200];
int main()
{//freopen("in","r",stdin);//freopen("out","w",stdout);while(scanf("%s",&s)!=EOF){int cnt=0;double index=0;v[0].clear();v[1].clear();for(int i=0;i<strlen(s);++i){v[0].push_back(node(s[i],index));if(s[i]=='[')cnt++;else{if(cnt==0)v[1].push_back(node('[',index-0.5));elsecnt--;}index++;}while(cnt--)v[1].push_back(node(']',index++));int i=0;int j=0;while(i<v[0].size() && j<v[1].size()){if(v[0][i].num<v[1][j].num){printf("%c",v[0][i].c);i++;}else{printf("%c",v[1][j].c);j++;}}while(i<v[0].size())printf("%c",v[0][i++].c);while(j<v[1].size())printf("%c",v[1][j++].c);printf("\n");}
}                                 

代码2，较优雅的代码：

#include<iostream>
#include<stdio.h>
#include<cstring>
using namespace std;
char s[200];
int pre,post;   //在前面要添加的左括号，在后面要添加的右括号
int main()
{//freopen("in","r",stdin);//freopen("out","w",stdout);while(scanf("%s",&s)!=EOF){int cnt=0;pre=post=0;for(int i=0;i<strlen(s);++i){if(s[i]=='['){   while(cnt<0){   pre++;cnt++;}cnt++;}elsecnt--;}while(cnt<0){pre++;cnt++;}while(cnt--)post++;while(pre--)printf("[");printf("%s",s);while(post--)printf("]");printf("\n");}
}                                 

******<转载说明>******
转载注明：诚实的偷包贼
原文地址：http://blog.csdn.net/fanfank/article/details/8935134
******<转载说明/>******