Golang中怎么实现全排列
Golang中怎么实现全排列,针对这个问题,这篇文章详细介绍了相对应的分析和解答,希望可以帮助更多想解决这个问题的小伙伴找到更简单易行的方法。
创新互联公司是一家专注网站建设、网络营销策划、小程序制作、电子商务建设、网络推广、移动互联开发、研究、服务为一体的技术型公司。公司成立十余年以来,已经为上千余家成都护栏打桩机各业的企业公司提供互联网服务。现在,服务的上千余家客户与我们一路同行,见证我们的成长;未来,我们一起分享成功的喜悦。
【排列组合问题】
一共N辆火车(0 输入: 包括N个正整数(0 输出: 输出以字典序排序的火车出站序列号,每个编号以空格隔开,每个输出序列换行。 样例输入: 1 2 3 样例输出: 1 2 3 代码实现: 关于Golang中怎么实现全排列问题的解答就分享到这里了,希望以上内容可以对大家有一定的帮助,如果你还有很多疑惑没有解开,可以关注创新互联行业资讯频道了解更多相关知识。
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1package 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中怎么实现全排列
新闻来源:http://myzitong.com/article/pggcec.html