有效括号

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

有效字符串需满足：

左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。每个右括号都有一个对应的相同类型的左括号。

示例 1：

输入：s = "()" 输出：true

示例 2：

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

示例 3：

输入：s = "(]" 输出：false

提示：

1 <= s.length <= 10⁴ s 仅由括号 '()[]{}' 组成

解题思路

这道题可以用栈来解决。遍历字符串，遇到左括号就入栈，遇到右括号就判断栈顶元素是否与之匹配，匹配则弹出栈顶元素，否则返回False。最后如果栈为空，则说明所有括号都匹配成功，返回True，否则返回False。


func isValid(s string) bool {
	  if s == "" {
	  	return true
	  }
      
	  var mp = map[byte]byte{'{':'}', '[':']', '(':')'}
      
	  var stack []byte
	  for i := 0; i < len(s); i++ {
	  	if s[i] == '{' || s[i] == '(' || s[i] == '[' {
	  		// 入栈
	  		stack = append(stack, s[i])
	  	}else {
	  		if len(stack) == 0  || mp[stack[len(stack)-1]] != s[i] {
	  			return false	
	  		}
	  		// 出栈
	  		stack = stack[:len(stack)-1]
	  	}
	  }
      
	  return len(stack)==0
}