美文网首页
20.有效的括号

20.有效的括号

作者: 寂灭天骄小童鞋 | 来源:发表于2020-03-10 10:45 被阅读0次

https://leetcode-cn.com/problems/valid-parentheses/

func isValid(_ s: String) -> Bool {
    if s.count <= 0 {return true}
    var result = [Character]()
    for (_, char) in s.enumerated() {
        if char == "(" || char == "{" || char == "[" {
            result.append(char)
        } else {
            if result.isEmpty {return false}
            //获取result最后一个char
            let lastChar = result.popLast()
            if lastChar == "(" && char != ")"{return false}
            if lastChar == "[" && char != "]"{return false}
            if lastChar == "{" && char != "}"{return false}
        }
    }
    return result.isEmpty
}

相关文章

网友评论

      本文标题:20.有效的括号

      本文链接:https://www.haomeiwen.com/subject/zfnidhtx.html