数据结构
网络
RDBMS
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理
化学
生物
数学
英语
经济学
心理学
社会研究
时尚研究
法律研究用法 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
更新于：2021 年 4 月 24 日
158 次浏览
广告