20. 有效的括号 golang(2)

使用ASCII码与栈实现括号匹配

最新推荐文章于 2025-09-23 20:43:32 发布

原创最新推荐文章于 2025-09-23 20:43:32 发布 · 201 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

LeetCode 专栏收录该内容

152 篇文章

订阅专栏

本文介绍了一种使用ASCII码和栈数据结构来判断括号是否正确配对的方法。通过将左括号转化为特定ASCII码并压入栈中，再与右括号进行匹配，实现字符串括号的有效验证。

ASCII码来处理

第一种方法使用了栈的包，这种方式使用了ASCII码处理，但是，做题的时候还是需要查
//ASCII码 {123 }125 (40 )41 [91 ]93

func isValid(s string) bool {
    size := len(s)

    stack := make([]byte, size)
    top := 0 
    for i:=0; i<size; i++ {
        c := s[i]
        switch c {
            //ASCII码 {123  }125   (40   )41   [91    ]93 
            case '(':
                stack[top] = c + 1 
                top++
            case '[':
                stack[top] = c + 2
                top++
            case '{':
                stack[top] = c + 2
                top++
            case ')','}',']':
                if top > 0 && stack[top-1] == c {
                    top--
                } else {
                    return false
                }
        }
    }

    return top == 0
}