已解決430363個問題，去搜搜看，總會有你想問的

這是 Rosetta Code: Balanced Brackets 的有效 Javascript

首頁猿問這是 Rosetta Code:...

這是 Rosetta Code: Balanced Brackets 的有效 Javascript

JavaScript

繁星淼淼 2023-06-09 17:48:07

問題描述： https: //rosettacode.org/wiki/Balanced_brackets出于某種原因，Freecodecamp 認為我的解決方案無法包含在他們的目錄中，我只想確認一下https://forum.freecodecamp.org/t/additional-solution-for-rosetta-code-balanced-brackets/426226我意識到，在平衡括號系統中，必須始終至少有一個子串等于，因為[]平衡括號需要相對的括號彼此面對，并且不能有空格。此外，可以重復刪除所有實例，[]直到出現空字符串。我在我能找到的所有測試用例上都嘗試了這段代碼，并且每次都有效。function isBalanced(str) { while (true) { str = str.replace('[]', ''); if(str.length==0){ return true; } if(str[0]==']'||str[str.length-1]=='['){ return false; } }}

查看完整描述

2 回答

holdtom

TA貢獻1805條經驗獲得超10個贊

它不僅是一種有效的方法，而且已經是 rosetta 代碼 javascript 解決方案的一部分。平衡括號#ES5

function isBalanced(str) {

? ? var a = str, b

? ? do { b = a, a = a.replace(/\[\]/g, '') } while (a != b)

? ? return !a

}

反對回復 2023-06-09

慕哥6287543

TA貢獻1831條經驗獲得超10個贊

這是一個非正則表達式解決方案。

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}`);

})

反對回復 2023-06-09

2 回答
0 關注
164 瀏覽

關注

添加回答

舉報

0/150

提交

取消

亚洲在线久爱草,狠狠天天香蕉网,天天搞日日干久草,伊人亚洲日本欧美

熱搜

最近搜索清空

這是 Rosetta Code: Balanced Brackets 的有效 Javascript

這是 Rosetta Code: Balanced Brackets 的有效 Javascript

2 回答

添加回答