解法:迭代+字符串拼接
思路:记录一个count字段,用于判断是否为最外层括号。每遇到一个左括号count加一,每遇到一个右括号count减一。过滤count为0时的左括号,及count为1时的右括号,她们属于要删除的最外层括号。最后返回拼接后的字符串
var removeOuterParentheses = function(s) {
let str = ''
let count = 0
for (let i = 0; i < s.length; i++) {
if (s[i] === '(' && count++ > 0) str += '('
if (s[i] === ')' && count-- > 1) str += ')'
}
return str
};