【面试经典】括号匹配

举例：[],[[]],[[][]]等都是合法的

题目描述：输入一个字符串，进行构造形成合法的括号序列

输入实例：

][

输出实例：

[][]

#include<bits/stdc++.h>//万能头文件声明
using namespace std;
string s;
int main(int argc, char const *argv[]) {
 cin>>s;
 string res=s;
 string append;
 int cnt=0;
 for(int i=0;i<s.size();i++){
   //判断s[i]的形状
   if(s[i]=='[')
    cnt++;
   else
   cnt--;
   //当cnt<0的时候进行左半边匹配
   if(cnt<0){
     cnt++;
     append+="[";
   }
 }
 //string函数输出几个].
 cout<<append+s+string(cnt,']')<<endl;
  return 0;
}