美文网首页
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