在 JavaScript 中将整数放在正确的索引处
问题
我们需要编写一个JavaScript函数,它接受一个字符串str,它只包含'['或']'。
我们的函数应该添加最少数量的方括号('['或']',并且在任何位置),以便生成的括号组合字符串有效。最后,我们应该返回添加的最少数量的括号。
例如,如果函数的输入是
输入
const str = '[]]';
输出
const output = 1;
输出说明
因为,如果我们在开头添加'[',字符串将被平衡。
示例
const findAdditions = (str = '') => {
let left = 0
let right = 0
for (let i = 0; i < str.length; i++) {
if (str[i] === '[') {
left += 1
} else if (str[i] === ']') {
if (left > 0) {
left -= 1
} else {
right += 1
}
}
}
return left + right;
};
console.log(findAdditions(str));输出结果1
热门推荐
10 读书祝福语女生短句简短
11 感谢同事新婚祝福语简短
12 感谢教官文案祝福语简短
13 员工聚会蛋糕祝福语简短
14 元宵发客户祝福语简短
15 给团队信心祝福语简短
16 医美的祝福语大全简短
17 异国姻缘的祝福语简短
18 兄妹拍照祝福语简短的话