020. 有效的括号(Swift版)

本文介绍: 题目给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’&nbs p;的字符串 s ，判断字符串是否有效。有效字符串需满足：1. 左括号必须用相同类型的右括号闭合。2. 左括号必须以正确的顺序闭合。算法实现 func i sVali d(_ s: Str in g) -&g t; Bo ol { let pairMap = [“(“: “)”, “{“: “}”, “[“: “]”] as [Cha r a cte r: Ch ar a cter] var stack = [Cha

题目

给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串 s ，判断字符串是否有效。

有效字符串需满足：

1. 左括号必须用相同类型的右括号闭合。
2. 左括号必须以正确的顺序闭合。

算法 实现

func isValid(_ s: String) -> Bool {
        let pairMap = ["(": ")", "{": "}", "[": "]"] as [Character: Character]
        var stack = [Character]()
        for character in s {
            // is a key
            if pairMap.keys.contains(character) {
                stack.append(character)
            } else {
                // is a value
                guard let key = stack.last else {
                    return false
                }
                if pairMap[key] == character {
                    stack.popLast()
                } else {
                    return false
                }
            }
        }
        return stack.isEmpty
    }