20题：有效的括号(golang)

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

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

• 左括号必须用相同类型的右括号闭合。
• 左括号必须以正确的顺序闭合。
• 注意空字符串可被认为是有效字符串。

func isValid(s string) bool {
	var stk []rune
	rfr := map[rune]rune{
		')': '(',
		'}': '{',
		']': '[',
	}

	top := func(a []rune) rune {
		return a[len(a)-1]
	}
	pop := func(a []rune) []rune {
		return a[:len(a)-1]
	}
	pushback := func(a []rune, b rune) []rune {
		return append(a, b)
	}

	for _, v := range s {
		if v == '(' || v == '[' || v == '{' {
			stk = pushback(stk, v)
		} else if r, ok := rfr[v]; ok {
			if len(stk) > 0 && r == top(stk) {
				stk = pop(stk)
			} else {
				return false
			}
		}
	}
	if len(stk) != 0 {
		return false
	}
	return true
}

简单复习了栈的概念，map的测试，函数字面量和切片的用法。
注意栈的元素数量和类型的匹配。