分享
golang 解题标准括号问题
氓浅 · · 1261 次点击 · · 开始浏览这是一个创建于 的文章,其中的信息可能已经有所发展或是发生改变。
·解题思路来源https://github.com/azl3979858...
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
}有疑问加站长微信联系(非本文作者)
入群交流(和以上内容无关):加入Go大咖交流群,或添加微信:liuxiaoyan-s 备注:入群;或加QQ群:692541889
关注微信1261 次点击
上一篇:在 Go 中使用并发编程的思考
下一篇:Golang是如何读取文件内容的
添加一条新回复
(您需要 后才能回复 没有账号 ?)
- 请尽量让自己的回复能够对别人有帮助
- 支持 Markdown 格式, **粗体**、~~删除线~~、
`单行代码` - 支持 @ 本站用户;支持表情(输入 : 提示),见 Emoji cheat sheet
- 图片支持拖拽、截图粘贴等方式上传
收入到我管理的专栏 新建专栏
·解题思路来源https://github.com/azl3979858...
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
}