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 次查看

开启你的职业生涯职业

完成课程后获得认证

开始
广告