golang 解题标准括号问题

氓浅 · · 820 次点击 · · 开始浏览    
这是一个创建于 的文章,其中的信息可能已经有所发展或是发生改变。

·解题思路来源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
}

有疑问加站长微信联系(非本文作者)

本文来自:Segmentfault

感谢作者:氓浅

查看原文:golang 解题标准括号问题

入群交流(和以上内容无关):加入Go大咖交流群,或添加微信:liuxiaoyan-s 备注:入群;或加QQ群:692541889

820 次点击  
加入收藏 微博
暂无回复
添加一条新回复 (您需要 登录 后才能回复 没有账号 ?)
  • 请尽量让自己的回复能够对别人有帮助
  • 支持 Markdown 格式, **粗体**、~~删除线~~、`单行代码`
  • 支持 @ 本站用户;支持表情(输入 : 提示),见 Emoji cheat sheet
  • 图片支持拖拽、截图粘贴等方式上传