首頁 > web前端 > js教程 > 在 JavaScript 中尋找括號分數

在 JavaScript 中尋找括號分數

WBOY
發布: 2023-09-01 18:17:08
轉載
1185 人瀏覽過

在 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
登入後複製

以上是在 JavaScript 中尋找括號分數的詳細內容。更多資訊請關注PHP中文網其他相關文章!

來源:tutorialspoint.com
本網站聲明
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn
熱門教學
更多>
最新下載
更多>
網站特效
網站源碼
網站素材
前端模板