在 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