javascript 判斷括號是否配對。
示例::
"()" | "()[]{}" | "{[]}" true {{{{}}}([])}
"(]" | "([)]" false {{{{}}}([[])]} {([)]}
*/
var str = "{{{{}}}([[])]}";
var isValid = function(s){
let items = []
let sLength = s.length
if(sLength % 2 !== 0){
return false
}
for(let i=0; i < sLength; i++){
switch(s[i]){
case "(":
items.push(s[i])
break
case "[":
items.push(s[i])
break
case "{":
items.push(s[i])
break
case ")":
if(items[items.length - 1] === "("){
items.pop()
}
break
case "]":
if(items[items.length - 1] === "["){
items.pop()
}
break
case "}":
if(items[items.length - 1] === "{"){
items.pop()
}
break
}
}
return items.length === 0
}
console.log(isValid(str))
相關文章
- 演算法題:判斷括號字串是否有效演算法字串
- 使用Python實現一個棧, 判斷括號是否平衡Python
- JavaScript判斷字串是否為空JavaScript字串
- JavaScript 判斷是否是陣列JavaScript陣列
- JavaScript 判斷函式是否存在JavaScript函式
- Python有效括號字串判斷和深度計算Python字串
- 如何判斷 JavaScript 物件是否為空?JavaScript物件
- JavaScript判斷數字是否是質數JavaScript
- JavaScript判斷兩個變數是否相等JavaScript變數
- JavaScript判斷iframe是否載入完畢JavaScript
- JavaScript 判斷變數是否是函式JavaScript變數函式
- JavaScript 判斷物件中是否有某屬性JavaScript物件
- JavaScript 中,如何判斷兩個物件是否相等?JavaScript物件
- JavaScript 判斷checkbox核取方塊是否選中JavaScript
- 如何判斷JavaScript中的兩變數是否相等?JavaScript變數
- 判斷是否為陣列的 JavaScript 方法總結陣列JavaScript
- sql 判斷 某列中是否包含 某種符號SQL符號
- javascript中如何判斷一個字串是否為JSON格式JavaScript字串JSON
- Javascript-判斷是否為陣列的5種方法JavaScript陣列
- 對一個連結串列判斷是否有環
- 判斷字串是否為空字串
- python 判斷是否為中文Python
- 判斷字串是否唯一字串
- 判斷URL字串是否合法字串
- python判斷是否為listPython
- 動態生成表-判斷表是否存在效能對比
- 判斷單連結串列是否關於中心對陣
- 微信小程式內判斷是否關注公眾號(JAVA)微信小程式Java
- 判斷一個物件是否為空物件,判斷一個物件中是否有空值物件
- Javascript 如何判斷物件為空 {},以及是否包含某個屬性?JavaScript物件
- js判斷物件是否為空JS物件
- js判斷checkbox是否選中JS
- jQuery 判斷元素是否隱藏jQuery
- 判斷網路是否連線
- golang判斷檔案是否存在Golang
- MySQL判斷表名是否存在MySql
- QJsonObject判斷欄位是否存在JSONObject
- java判斷物件是否為空Java物件