2 回答

TA貢獻(xiàn)1805條經(jīng)驗(yàn) 獲得超10個(gè)贊
它不僅是一種有效的方法,而且已經(jīng)是 rosetta 代碼 javascript 解決方案的一部分。平衡括號#ES5
function isBalanced(str) {
? ? var a = str, b
? ? do { b = a, a = a.replace(/\[\]/g, '') } while (a != b)
? ? return !a
}

TA貢獻(xiàn)1831條經(jīng)驗(yàn) 獲得超10個(gè)贊
這是一個(gè)非正則表達(dá)式解決方案。
const balanced = (string) => {
let stack = [];
for (let i = 0; i < string.length; i++) {
const char = string[i];
if (char === '[') {
stack.push('')
} else if (char === ']') {
stack.pop()
}
}
return stack.length === 0;
};
[
['[]', true],
['[][]', true],
['[[][]]', true],
['][', false],
['][][', false],
['[]][[]', false]
].forEach(([value, expected]) => {
console.log(`balanced(${value}) === ${balanced(value)} expected ${expected}`);
})
添加回答
舉報(bào)