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));输出结果
控制台中的输出将是-
><<><>>
热门推荐
10 儿子立冬祝福语简短独特
11 对当兵的祝福语简短
12 侄儿高考试祝福语简短
13 伴郎红包祝福语朋友简短
14 媳妇生日简短祝福语朋友
15 公司年会祝福语简短最好
16 元旦感恩祝福语简短大全
17 红包祝福语简短10字
18 周六早晨祝福语简短