栈:golang实现有效的括号算法

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

有效字符串需满足：

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

可以使用栈的思路来解决该问题

package main

import (
    "fmt"
    "testing"
)

// isValid 检查一个字符串中的括号是否有效
func isValid(s string) bool {
    // 创建一个栈来存储遇到的左括号
    stack := []rune{}

    // 一个映射，用于匹配左右括号
    matching := map[rune]rune{
       ')': '(',
       ']': '[',
       '}': '{',
    }

    // 遍历字符串中的每个字符
    for _, char := range s {
       // 如果是左括号，将其压入栈中
       if char == '(' || char == '[' || char == '{' {
          stack = append(stack, char)
       } else if char == ')' || char == ']' || char == '}' {
          // 如果是右括号，检查栈顶是否有对应的左括号
          if len(stack) == 0 || stack[len(stack)-1] != matching[char] {
             return false
          }
          // 弹出栈顶的左括号
          stack = stack[:len(stack)-1]
       }
    }

    // 如果栈为空，则所有括号都有效匹配
    return len(stack) == 0
}

func TestValidKh(t *testing.T) {
    // 测试用例
    tests := []string{
       "()",     // 有效
       "()[]{}", // 有效
       "(]",     // 无效
       "([)]",   // 无效
       "{[]}",   // 有效
       "[[{}]]", // 有效
       "{[(])}", // 无效
    }

    for _, test := range tests {
       fmt.Printf("Is \"%s\" valid? %v\n", test, isValid(test))
    }
}