JavaScript中的解析和平衡尖括号问题

我们得到了一串尖括号，并且需要编写一个函数，在字符串的开头和结尾添加括号以使所有括号匹配。

如果每个<对应一个>，并且每个>对应一个<，则尖括号匹配。

例如-如果输入字符串是-

const str = '><<><';

输出结果

那么输出应该是-

const output = '<><<><>>';

在这里，我们在开头添加了“ <”，在末尾添加了“ >>”以平衡字符串。

到目前为止，我们将使用一个数字来计算打开的'<'标签的数量。然后，当我们遇到'>'标记时，如果当前没有打开的标记，则将'<'添加到字符串的开头（同时将打开的标记计数保持为0）。

然后，最后添加与当前打开的标签数匹配的多个'>'。

示例

为此的代码将是-

const str = '><<><';
const buildPair = (str = '') => {
   let count = 0;
   let extras = 0;
   for (const char of str) {
      if (char === '>') {
         if (count === 0) {
            extras++;
         } else {
            count−−;
         };
      } else {
         count++;
      };
   };
   const leadingTags = '<'.repeat(extras);
   const trailingTags = '>'.repeat(count);
   return leadingTags + str + trailingTags;
};
console.log(buildPair(str));

输出结果

控制台中的输出将是-

><<><>>