快捷導(dǎo)航

Golang中的四個括號示例詳解

更新時間：2024年03月05日 10:25:11 作者：The_theme

這篇文章主要介紹了Golang中的四個括號,本文通過實例代碼給大家介紹的非常詳細(xì),通過實例代碼補(bǔ)充介紹了有效的括號golang實現(xiàn)，需要的朋友可以參考下

Golang中的四個括號

代碼如下，首先第一個括號內(nèi)容為wk *worker表示這個函數(shù)是一個方法，屬于結(jié)構(gòu)體worker的方法，第二個括號內(nèi)容為say string，是方法的參數(shù)，第三個括號內(nèi)容err error是方法的返回值，第四個括號是work方法內(nèi)部的匿名函數(shù)結(jié)尾處的括號內(nèi)容為"匿名函數(shù)調(diào)用自己"，表示用該參數(shù)調(diào)用所屬的匿名方法

package main
type worker struct {
	id int
}
func (wk *worker) work(say string) (err error) {
	func(s string) {
		println(s)
		println(wk.id)
		println(say)
	}("匿名函數(shù)調(diào)用自己")
	panic("worker panic..")
	return err
}
func main() {
	aWorker := worker{id: 1}
	aWorker.work("我在工作")
}

補(bǔ)充：

有效的括號golang實現(xiàn)

給定一個只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判斷字符串是否有效。

有效字符串需滿足：

左括號必須用相同類型的右括號閉合。
左括號必須以正確的順序閉合。

注意空字符串可被認(rèn)為是有效字符串。

輸入: "()"
輸出: true
輸入: "()[]{}"
輸出: true
輸入: "(]"
輸出: false
輸入: "([)]"
輸出: false
輸入: "{[]}"
輸出: true

首先理解題意：

首先空字符串必定為true
其次括號成對出現(xiàn)
有可能在括號中間出現(xiàn)成對的括號

那我們就可以想象有一個容器，一直把字符串的每個字符塞進(jìn)去，當(dāng)成對出現(xiàn)的時候就去除，當(dāng)容器內(nèi)沒有任何元素了，那就說明字符串是有效的括號組合，否則不是

//特殊情況，空字符串返回true
    if len(s) == 0 {
        return true
    }
    //配對字典
    m := map[string]string{")": "(", "]": "[", "}": "{"}
    //棧
    var stack []string
    //把字符串的每個字符放進(jìn)棧中，每放一個就判斷與前一個是不是配對的
    for i := 0; i < len(s); i++ {
        if len(stack) == 0 {
            stack = append(stack, string(s[i]))
        } else {
            //判斷是否配對
            //如果是相同的話，那就去除棧的最后一個元素
            //如果不相同的話，那就把源字符串的對應(yīng)元素加進(jìn)棧中
            if stack[len(stack)-1] == m[string(s[i])] {
                stack = stack[:len(stack)-1]
            } else {
                stack = append(stack, string(s[i]))
            }
        }
    }
    //判斷棧中是否沒有元素
    //是的話返回true
    //否則返回false
    if len(stack) == 0 {
        return true
    } else {
        return false
    }

這里有個小技巧，就是每次我們放進(jìn)容器的字符，當(dāng)配對成功的時候，肯定是塞進(jìn)右邊的符號，所以可以構(gòu)造一個以右邊括號為key，左邊括號為值得字典

到此這篇關(guān)于Golang中的四個括號的文章就介紹到這了,更多相關(guān)Golang四個括號內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！

您可能感興趣的文章: