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
- ACM 括號配對問題ACM
- Javascript 判斷物件是否相等JavaScript物件
- JavaScript 判斷是否是陣列JavaScript陣列
- JavaScript 判斷函式是否存在JavaScript函式
- JavaScript判斷字串是否為空JavaScript字串
- 如何判斷Javascript物件是否存在JavaScript物件
- 如何判斷 JavaScript 物件是否為空?JavaScript物件
- Python有效括號字串判斷和深度計算Python字串
- JavaScript 判斷變數是否是函式JavaScript變數函式
- JavaScript判斷iframe是否載入完畢JavaScript
- JavaScript判斷數字是否是質數JavaScript
- javascript判斷是否是觸屏程式碼JavaScript
- javascript判斷一個變數是否存在JavaScript變數
- JavaScript判斷元素是否具有required屬性JavaScriptUI
- JavaScript判斷兩個變數是否相等JavaScript變數
- JavaScript 判斷元素是否獲得焦點JavaScript
- JavaScript判斷陣列是否包含指定元素JavaScript陣列
- JavaScript中判斷是否存在某屬性JavaScript
- JavaScript 中,如何判斷兩個物件是否相等?JavaScript物件
- JavaScript 判斷物件中是否有某屬性JavaScript物件
- javascript如何判斷元素是否具有指定屬性JavaScript
- javascript如何判斷一個變數是否宣告JavaScript變數
- JavaScript 判斷陣列或者物件是否為空JavaScript陣列物件
- javascript判斷元素是否具有指定樣式類JavaScript
- JavaScript判斷是否是手機mobile登入JavaScript
- 判斷Fragment是否對使用者可見Fragment
- 判斷是否為陣列的 JavaScript 方法總結陣列JavaScript
- 如何判斷JavaScript中的兩變數是否相等?JavaScript變數
- javascript如何判斷一張圖片是否載入完成JavaScript
- 如何判斷函式是否是javascript內建的函式JavaScript
- javascript如何判斷一個頁面元素是否存在JavaScript
- javascript如何判斷一個變數是否是undefinedJavaScript變數Undefined
- javascript判斷一個變數是否是數字JavaScript變數
- sql 判斷 某列中是否包含 某種符號SQL符號
- javascript判斷微信版本號程式碼例項JavaScript
- JavaScript中圓括號()和方括號[]的一個特殊用法JavaScript