百度笔试题 完成括号匹配

/*
*计算出不能匹配的'[' , ']'，输出时加在左右
*/
#include <bits/stdc++.h>
using namespace std;

int main()
{
	string s, left;
	cin >> s;
	int cnt = 0;
	for (int i=0; i<s.size(); i++) {
		if (s[i] == '[') {
			cnt++;
		} else {
			cnt--;
		}
		if (cnt < 0) {
			cnt++;
			left += '[';
		}
	}
	string right(cnt, ']');
	cout << left + s + right << endl;
    return 0;
}