資料結構
網路
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 次瀏覽
廣告