本文共 1257 字，大约阅读时间需要 4 分钟。

为了判断给定字符串是否有效括号字符串，我们可以使用栈数据结构来模拟括号匹配过程。以下是详细的步骤：

以下是用Golang实现的有效括号算法：

package mainimport "fmt"func isValid(s string) bool {    stack := []byte{}    my_dick := map[byte]byte{        ']': '[',        '}': '{',        ')': '(',    }    s_len := len(s)    if s_len == 0 {        return true    }    if s_len % 2 != 0 {        return false    }    for i := 0; i < s_len; i++ {        char := s[i]        if char == '[' || char == '{' || char == '(' {            stack = append(stack, char)        } else {            if len(stack) == 0 {                return false            }            last := stack[len(stack)-1]            if my_dick[char] == last {                stack = stack[:len(stack)-1]            } else {                return false            }        }    }    return len(stack) == 0}func main() {    result := isValid("{[}}")    fmt.Println(result)}

解释：

• 初始化栈和映射：stack 用于存储左括号，my_dick 用于将右括号映射到对应的左括号。
• 空字符串和奇数长度检查：直接返回结果。
• 遍历字符：根据字符类型决定是否入栈或出栈，并检查匹配情况。
• 最终检查：确保所有括号都匹配，栈为空则有效。

通过这种方法，我们可以高效且准确地判断括号字符串的有效性。

转载地址：http://dusuz.baihongyu.com/