golang 解题标准括号问题

·解题思路来源https://github.com/azl3979858...

<pre><code>package main import "container/list" import "fmt" func main(){ s := "{{}}" m := "{{[()}]}" l := "{[(())]}" fmt.Println(check(s)) fmt.Println(check(m)) fmt.Println(check(l)) } func check(x string) bool { mapper := map[byte]byte{ '{':'}', '(':')', '[':']', } stack := list.New() //初始化栈 for _, v := range x { i := byte(v) if _, ok := mapper[i]; ok { //入栈 stack.PushFront(i) fmt.Println(i) } else { if stack.Len() == 0 { return false } l := stack.Remove(stack.Front()).(byte) r, ok := mapper[l] if !ok || r != i { return false } fmt.Printf("%s:%s", "S", string(i)) fmt.Printf("%s:%s", "L", string(l)) fmt.Printf("%s:%s", "R", string(r)) fmt.Println() } } if stack.Len() > 0 { return false } return true }</code></pre> 到此这篇关于“golang 解题标准括号问题”的文章就介绍到这了,更多文章或继续浏览下面的相关文章，希望大家以后多多支持JQ教程网！

您可能感兴趣的文章：
golang 解题标准括号问题
Golang学习笔记（五）：Go语言与C语言的区别
数据结构和算法(Golang实现)(10)基础知识-算法复杂度主方法
Golang 在 VSCode 中的调试配置
H5的标题书写问题
golang中图片转base64_Base64编码原理概要
golang和python有什么区别？
Go 开发关键技术指南 | 为什么你要选择 Go？(内含超全知识大图）
Golang面试题解析（四）
Golang基础 (字符型[byte和rune])