本文实例讲述了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 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
}
希望本文所述对大家Go语言程序设计有所帮助。
免责声明:本站资源来自互联网收集,仅供用于学习和交流,请遵循相关法律法规,本站一切资源不代表本站立场,如有侵权、后门、不妥请联系本站删除!
更新日志
- 《哈迪斯2》EA阶段至少持续到年底!此前将有重大更新
- 钟志刚《淡淡君情》24K金限量头版[低速原抓WAV+CUE]
- 金山游戏封神再临视频首曝 预计年内上线
- IGN分享PC《对马岛之魂》28分钟实机:极致的画面表现
- 钟明秋《是时候HQ》头版限量编号[低速原抓WAV分轨]
- 蜀门手游五月大服龙城飞将开启 全新大逃杀玩法上线
- 崩坏星穹铁道平民神主日怎么打 神主日萌新通关攻略
- 赵传《我是一只小小鸟》日本东芝1A1版 [WAV+CUE][435M]
- 庄达菲《东张西望》[320K/MP3][40.28MB]
- 庄达菲《东张西望》[24bit 48kHz][FLAC/分轨][288.46MB]
- 金海心.-.[心感觉].专辑[原抓WAV+CUE]
- KOKIA心は?かり(2012K2HD2016Mora)[24bit96kHzFLAC]
- 林一峰2017-绝对清白2CD[香港首版][WAV+CUE
- 石凯《数星一整夜》[320K/MP3][44.18MB]
- 石凯《数星一整夜》[24bit 48kHz][FLAC/分轨][395.49MB]