Golang排列组合算法问题之全排列实现方法

package huawei
import (
    "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
}