Golang中怎么實(shí)現(xiàn)全排列，針對(duì)這個(gè)問題，這篇文章詳細(xì)介紹了相對(duì)應(yīng)的分析和解答，希望可以幫助更多想解決這個(gè)問題的小伙伴找到更簡(jiǎn)單易行的方法。

創(chuàng)新互聯(lián)公司是一家專注網(wǎng)站建設(shè)、網(wǎng)絡(luò)營(yíng)銷策劃、小程序制作、電子商務(wù)建設(shè)、網(wǎng)絡(luò)推廣、移動(dòng)互聯(lián)開發(fā)、研究、服務(wù)為一體的技術(shù)型公司。公司成立十余年以來，已經(jīng)為上千余家成都護(hù)欄打樁機(jī)各業(yè)的企業(yè)公司提供互聯(lián)網(wǎng)服務(wù)?，F(xiàn)在，服務(wù)的上千余家客戶與我們一路同行，見證我們的成長(zhǎng)；未來，我們一起分享成功的喜悅。

【排列組合問題】

一共N輛火車（0<N<10），每輛火車以數(shù)字1-9編號(hào)，要求以字典序排序輸出火車出站的序列號(hào)。

輸入:

包括N個(gè)正整數(shù)（0<N<10），范圍為1到9，數(shù)字之間用空格分割，字符串首位不包含空格。

輸出:

輸出以字典序排序的火車出站序列號(hào)，每個(gè)編號(hào)以空格隔開，每個(gè)輸出序列換行。

樣例輸入:

1 2 3

樣例輸出:

1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1

代碼實(shí)現(xiàn)：

package huaweiimport (    "fmt"    "sort"    "strings")func Test7Base() {    in := "5 2 3"    result := outOrder(strings.Fields(in))    dictSort(result)    s := format(result)    fmt.Println(s)}//輸入trainsNums，返回全部排列//如輸入[1 2 3]，則返回[123 132 213 231 312 321]func outOrder(trainsNums []string) []string {    COUNT := len(trainsNums)    //檢查    if COUNT == 0 || COUNT > 10 {        panic("Illegal argument. trainsNums size must between 1 and 9.")    }    //如果只有一個(gè)數(shù)，則直接返回    if COUNT == 1 {        return []string{trainsNums[0]}    }    //否則，將最后一個(gè)數(shù)插入到前面的排列數(shù)中的所有位置（遞歸）    return insert(outOrder(trainsNums[:COUNT-1]), trainsNums[COUNT-1])}func insert(res []string, insertNum string) []string {    //保存結(jié)果的slice    result := make([]string, len(res)*(len(res[0])+1))    index := 0    for _, v := range res {        for i := 0; i < len(v); i++ {            //在v的每一個(gè)元素前面插入            result[index] = v[:i] + insertNum + v[i:]            index++        }        //在v最后面插入        result[index] = v + insertNum        index++    }    return result}//按字典順序排序func dictSort(res []string) {    sort.Strings(res)}//按指定格式輸出func format(res []string) string {    strs := make([]string, len(res))    for i := 0; i < len(res); i++ {        strs[i] = addWhiteSpace(res[i])    }    return strings.Join(strs, "\n")}//添加空格func addWhiteSpace(s string) string {    var retVal string    for i := 0; i < len(s); i++ {        retVal += string(s[i])        if i != len(s)-1 {            retVal += " "        }    }    return retVal}

關(guān)于Golang中怎么實(shí)現(xiàn)全排列問題的解答就分享到這里了，希望以上內(nèi)容可以對(duì)大家有一定的幫助，如果你還有很多疑惑沒有解開，可以關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道了解更多相關(guān)知識(shí)。

分享題目：Golang中怎么實(shí)現(xiàn)全排列
轉(zhuǎn)載來于：http://jinyejixie.com/article42/pggcec.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供網(wǎng)站排名、網(wǎng)站策劃、建站公司、品牌網(wǎng)站制作、面包屑導(dǎo)航、響應(yīng)式網(wǎng)站

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如需處理請(qǐng)聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來源： 創(chuàng)新互聯(lián)