本文展示了两种使用 Go 语言检查括号字符串正确性的方法。第一种利用 container/list 模拟栈结构，通过遍历字符串并比较左右括号来验证匹配性；第二种方法通过对字符串进行一半遍历，直接比较对应位置的括号。在每种方法中，首先进行基本的数据合法性校验，然后进行具体的匹配操作。最后，通过 main 函数调用示例验证了函数的正确性。
package main
import (
"container/list"
"fmt"
)
//第一种方法
func is_valid(str string) bool {
strLen := len(str)
//判断数据合法性，基本的校验
if strLen == 0 {
return true
}
if strLen%2 == 1 {
return false
}
//利用go里面的list 模拟stack 主要用到front 、remove 方法来模拟堆栈的POP、Push方法
stack := list.New()
pairsMap := map[byte]byte{')': '(', ']': '[', '}': '{'}
for i := 0; i < strLen; i++ {
value := str[i]
//碰见左边的入栈，右边则不入栈，并获取上一个元素与该元素匹配是否正确
if pairs
订阅专栏 解锁全文
扫一扫
107
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
