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

有效字符串需满足：

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

示例 1：

输入：s = "()" 输出：true 示例 2：

输入：s = "()[]{}" 输出：true 示例 3：

输入：s = "(]" 输出：false 示例 4：

输入：s = "([)]" 输出：false 示例 5：

输入：s = "{[]}" 输出：true

来源：力扣（LeetCode） 链接：leetcode.cn/problems/va… 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

直接上代码

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

        if s.count%2 == 1 {

            return false

        }

        let strMap :[Character:Character] = ["(":")","{":"}","[":"]"]

        var stack:[Character] = []

        for char in s {

            if let stackChar = stack.last {

                if  char == strMap[stackChar] {

                    stack.removeLast()

                }else{

                    stack.append(char)

                }

            }else{

                stack.append(char)

            }

        }

        return stack.isEmpty

    }