在 JavaScript 中查找括号分数
问题
我们需要编写一个JavaScript函数，它接受一个平衡的方括号字符串str作为第一个也是唯一的参数。
我们的函数应该根据以下规则计算并返回字符串的分数-
[]得分1
AB的分数为A+B，其中A和B是平衡括号字符串。
[A]的分数为2*A，其中A是平衡括号字符串。
例如，如果函数的输入是
输入
const str = '[][]';
输出
const output = 2;
示例
以下是代码-
const findScore = (str = '') => {
const arr = []
for(const char of str) {
arr.push(char)
while(arr[arr.length - 1] === ']') {
arr.pop()
if(arr[arr.length - 1] === '[') {
arr.pop() arr.push(1)
} else {
let num = arr.pop()
while(arr[arr.length - 1] >= 1) {
num += arr.pop()
}
arr.pop()
arr.push(2 * num)
}
}
}
return arr.reduce((acc, a) => acc + a, 0)
};
console.log(findScore(str));输出
2
热门推荐
6 保研的祝福语简短
10 年轻20岁祝福语简短
11 朋友结婚祝福语信息简短
12 女孩婚礼贺卡祝福语简短
13 30段点歌简短祝福语
14 虎年春节祝福语图文简短
15 写给后妈祝福语大全简短
16 简短回复生日祝福语
17 校长送毕业祝福语简短
18 毕业立体贺卡祝福语简短