Golang中怎么實現全排列

Golang中怎么實現全排列，針對這個問題，這篇文章詳細介紹了相對應的分析和解答，希望可以幫助更多想解決這個問題的小伙伴找到更簡單易行的方法。

【排列組合問題】

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

輸入:

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

輸出:

輸出以字典序排序的火車出站序列號，每個編號以空格隔開，每個輸出序列換行。

樣例輸入:

1 2 3

樣例輸出:

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

代碼實現：

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.")    }    //如果只有一個數，則直接返回    if COUNT == 1 {        return []string{trainsNums[0]}    }    //否則，將最后一個數插入到前面的排列數中的所有位置（遞歸）    return insert(outOrder(trainsNums[:COUNT-1]), trainsNums[COUNT-1])}func insert(res []string, insertNum string) []string {    //保存結果的slice    result := make([]string, len(res)*(len(res[0])+1))    index := 0    for _, v := range res {        for i := 0; i < len(v); i++ {            //在v的每一個元素前面插入            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}

關于Golang中怎么實現全排列問題的解答就分享到這里了，希望以上內容可以對大家有一定的幫助，如果你還有很多疑惑沒有解開，可以關注億速云行業資訊頻道了解更多相關知識。