JavaScript 中字串中的有效括號


我們被要求編寫一個 JavaScript 函式,該函式接受一個字串,其中可能包含一些開括號和閉括號。該函式是要為所有開括號是否存在一個閉括號。如果括號匹配正確,函式應該返回 true,否則返回 false。

例如 −

f('(hello (world))') = true
f('(hello (world)') = false

示例

以下為程式碼 −

const str1 = '(hello (world))';
const str2 = '(hello (world)';
const validateBrackets = (str = '') => {
   const strArr = str.split('');
   let counter = 0;
   for (let i = 0, len = strArr.length; i < len; i++) {
      if (strArr[i] === "(") {
         counter++;
      }else if (strArr[i] === ")") {
         counter--;
      };
      if (counter < 0) {
         return false;
      };
   };
   if (counter === 0) {
      return true;
   };
   return false;
};
console.log(validateBrackets(str1));
console.log(validateBrackets(str2));

輸出

以下是在控制檯上的輸出 −

true
false

更新於: 11-Dec-2020

872 次檢視

開啟你的職業生涯職業

完成課程後獲得認證

開始
廣告
© . All rights reserved.