给你一个字符串
s，下标从 0 开始 ，且长度为偶数n。字符串 恰好 由n / 2个开括号'['和n / 2个闭括号']'组成。只有能满足下述所有条件的字符串才能称为 平衡字符串 ：
- 字符串是一个空字符串，或者
- 字符串可以记作
AB，其中A和B都是 平衡字符串 ，或者- 字符串可以写成
[C]，其中C是一个 平衡字符串 。你可以交换 任意 两个下标所对应的括号 任意 次数。
返回使
s变成 平衡字符串 所需要的 最小 交换次数。示例 1：
输入：s = "][][" 输出：1 解释：交换下标 0 和下标 3 对应的括号，可以使字符串变成平衡字符串。 最终字符串变成 "[[]]" 。示例 2：
输入：s = "]]][[[" 输出：2 解释：执行下述操作可以使字符串变成平衡字符串： - 交换下标 0 和下标 4 对应的括号，s = "[]][][" 。 - 交换下标 1 和下标 5 对应的括号，s = "[[][]]" 。 最终字符串变成 "[[][]]" 。示例 3：
输入：s = "[]" 输出：0 解释：这个字符串已经是平衡字符串。
/**
* @param {string} s
* @return {number}
*/
var minSwaps = function(s) {
let stack = [];
for(let i = 0;i < s.length;i++){
if(stack.length && stack[stack.length - 1] === '[' && s[i] == ']'){
stack.pop()
}else{
stack.push(s[i]);
}
}
let str = stack.join("");
return Math.ceil(str.length / 4);
};