package main

// 20. 有效的括号
func isValid(s string) bool {
	if len(s) == 0 {
		return true
	}

	stack := make([]rune, 0) // 切片万能，模拟栈
	for _, c := range s {
		if c == '[' {
			stack = append(stack, ']')
		} else if c == '(' {
			stack = append(stack, ')')
		} else if c == '{' {
			stack = append(stack, '}')
		} else if len(stack) == 0 || stack[len(stack)-1] != c { // 走到这里，说明是右括号，要判断是否匹配
			return false
		} else {
			stack = stack[:len(stack)-1] // 最上面的元素出栈
		}
	}
	//return true
	return len(stack) == 0
}