在 JavaScript 中查找括号的平衡

javascriptweb developmentfront end technologyobject oriented programming更新于 2026/2/9 7:08:17

给定一个仅由两种字符组成的字符串:"("和")"。我们需要编写一个函数，该函数接受一个这样的字符串，并通过根据需要多次插入"("或")"来平衡括号。然后，该函数应返回在字符串中插入的最少次数以使其平衡。

例如:如果字符串为 −

const str = '()))';

然后输出应该是 2，因为通过添加 '(('，我们可以平衡字符串。

示例

其代码为 −

const str = '()))';
const balanceParanthesis = str => {
   let paren = [];
   for (let i = 0; i < str.length; i++) {
      if (str[i] === "(") {
         paren.push(str[i]);
      } else if (str[i] === ")") {
         if (paren[paren.length - 1] === "("){
            paren.pop();
         }else {
            paren.push("#");
         };
      };
   }
   return paren.length;
}
console.log(balanceParanthesis(str));