【力扣】20. 有效的括号

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

有效字符串需满足：

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

示例 1：

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

示例 2：

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

示例 3：

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

提示：

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

题解：

使用栈解决：

func isValid(s string) bool {
	var stack []byte
	hash := map[byte]byte{'}': '{', ']': '[', ')': '(', '>': '<'}
	// 遍历字符串
	for i, char := range s {
		// 当前字符如果是左括号，则入栈
		if char == '{' || char == '(' || char == '[' || char == '<' {
			stack = append(stack, s[i])
			continue
		}
		// 当前字符如果是右括号则去栈里面弹出最后字符，进行比对
		if len(stack) > 0 && stack[len(stack)-1] == hash[s[i]] {
			stack = stack[:len(stack)-1]
			continue
		}
		return false
	}
	// 所有比对结束后如果栈里还有数据，则说明有多余的括号，返回 false
	return len(stack) == 0
}