[LeetCode]20_Valid Parentheses

最新推荐文章于 2019-12-12 08:23:52 发布

PrConstantin

最新推荐文章于 2019-12-12 08:23:52 发布

阅读量312

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/why850901938/article/details/78664935

leetcode 专栏收录该内容

6 篇文章

订阅专栏

Given a string containing just the characters ‘(‘, ‘)’, ‘{‘, ‘}’, ‘[’ and ‘]’, determine if the input string is valid.

The brackets must close in the correct order, “()” and “()[]{}” are all valid but “(]” and “([)]” are not.

括号匹配问题，直接遍历整个字符串，如果遇到左括号则将左括号放入一个栈中，如果遇到右括号则从栈顶取出一个左括号，比对是否是一对，如果不是一对则说明不是标准的括号组形式，最后如果遍历结束栈为空则说明是标准括号组返回true

let isValid = (str)=>{
    let left_stack = []
    for(let i=0;i<str.length;i++){
        if(str[i]==='('||str[i]==='['||str[i]==='{'){
            left_stack.push(str[i])
        }
        if(str[i]===')'){
            let left_ = left_stack.pop();
            if(left_!=='('){
                return false
            }
        }
        if(str[i]===']'){
            let left_ = left_stack.pop();
            if(left_ !== '['){
                return false
            }
        }
        if(str[i]==='}'){
            let left_ = left_stack.pop();
            if(left_!=='{'){
                return false
            }
        }
    }
    if(left_stack.length === 0){
        return true
    }else{
        return false
    }  
}

console.log(isValid('['))
console.log(isValid('()[]{}'))
console.log(isValid('(]'))
console.log(isValid("([)]"))
console.log(isValid('(('))
console.log(isValid('){'))
console.log(isValid('([])'))