[swift] LeetCode 20. Valid Parentheses

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.

func isValid(_ s: String) -> Bool {
    var stack = [Character](), b = true

    func compare(_ c: Character) -> Bool {
        guard let t = stack.popLast()  else { return false }
        return (c == ")" && t == "(") || (c == "]" && t == "[" ) || (c == "}" && t == "{")
    }

    loop: for c in s {
        switch c {
        case "(", "[", "{":
            stack.append(c)
        default:
            b = compare(c)
            if !b { break loop }
        }
    }
    
    return b && stack.isEmpty
}

func isValid(_ s: String) -> Bool {

var stack = [Character](), b = true

func compare(_ c: Character) -> Bool {

guard let t = stack.popLast() else { return false }

return (c == ")" && t == "(") || (c == "]" && t == "[" ) || (c == "}" && t == "{")

}

loop: for c in s {

switch c {

case "(", "[", "{":

stack.append(c)

default:

b = compare(c)

if !b { break loop }

}

return b && stack.isEmpty

}

❤ 点击这里 -> 订阅《PAT | 蓝桥 | LeetCode学习路径 & 刷题经验》by 柳婼

❤ 点击这里 -> 订阅《从放弃C语言到使用C++刷算法的简明教程》by 柳婼

❤ 点击这里 -> 订阅PAT甲级乙级、蓝桥杯、GPLT天梯赛、LeetCode题解离线版