gogogo
管理员
管理员
  • UID25
  • 粉丝0
  • 关注0
  • 发帖数1377
阅读:2158回复:1

javascript 判断括号是否配对

楼主#
更多 发布于:2022-06-13 19:50
示例::
                "()" | "()[]{}" | "{[]}"        true        pw_{{}([])}
                "(]" | "([)]"        false                                pw_{{}([[])]}        {([)]}
                */
                var str = "pw_{{}([[])]}";
                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){
                                        case "(":
                                                items.push(s)
                                                break
                                        case "[":
                                                items.push(s)
                                                break
                                        case "{":
                                                items.push(s)
                                                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))
游客


返回顶部