给你一个由 '('、')' 和小写字母组成的字符串 s。
你需要从字符串中删除最少数目的 '(' 或者 ')' （可以删除任意位置的括号)，使得剩下的「括号字符串」有效。
请返回任意一个合法字符串。
有效「括号字符串」应当符合以下 任意一条 要求：
空字符串或只包含小写字母的字符串 可以被写作 AB（A 连接 B）的字符串，其中 A 和 B 都是有效「括号字符串」 可以被写作 (A) 的字符串，其中 A 是一个有效的「括号字符串」
示例 1：
输入：s = "lee(t(c)o)de)" 输出："lee(t(c)o)de" 解释："lee(t(co)de)" , "lee(t(c)ode)" 也是一个可行答案。 示例 2：
输入：s = "a)b(c)d" 输出："ab(c)d" 示例 3：
输入：s = "))((" 输出："" 解释：空字符串也是有效的 示例 4：
输入：s = "(a(b(c)d)" 输出："a(b(c)d)"
提示：
1 <= s.length <= 10^5 s[i] 可能是 '('、')' 或英文小写字母
解题：
/**
* @param {string} s
* @return {string}
*/
var minRemoveToMakeValid = function(s) {
let stack = []
let indexs = []
for(let i = 0, len = s.length; i < len; i++){
// 当前字符和 stack 顶部的字符能够组成一对 ()，就弹出栈顶元素
if(s[i] === ')' && i !== 0 && stack[stack.length-1] === '('){
stack.pop()
indexs.pop()
// 一定不要忘了直接进行下一轮遍历
continue
}
if(s[i] === '(') {
stack.push('(')
indexs.push(i)
}
else if(s[i] === ')') {
stack.push(')')
indexs.push(i)
}
}
// 没有不合法的括号，那就直接返回原字符串
if(indexs.length === 0) return s
// 弹出 indexs 中第一个元素
let index = indexs.shift()
// 保存最后结果的变量
let result = ""
for(let i = 0, len = s.length; i < len; i++){
// 若当前下标在indexs中，则更新index
if(i === index) index = indexs.shift()
// 这个字符合法，将这个字符追加到 result 中
else result += s[i]
}
return result
};
