算法： 有效的括号

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

有效字符串需满足：

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

func isValid(_ s: String) -> Bool {
    let dict: [Character:Character] = [")":"(", "}":"{", "]":"["]
    var stack = [Character]()
    for char in s {
        // 如果是左括号， 入栈
        if dict.values.contains(char) {
            stack.append(char)
        }else {
            // 如果是右括号,栈为空，肯定无法匹配
            if stack.isEmpty {
                return false
            }
            // 右括号与栈顶元素进行匹配，匹配成功，出栈
            if dict[char] == stack.last {
                stack.removeLast()
            }else {
                // 右括号与栈顶元素不匹配，也无法成立
                return false
            }
        }
    }
    // 有效的括号一定是栈为空
    return stack.count == 0
}

let valid = isValid("([{}])")
print(valid)