我想知道是否有办法在 Go 中找到一个充满字符的切片的所有排列?
在 Python 中,您可以使用itertools.product
列表、字符或整数,并且可以获得所有可能的排列。
我已经查看了那里是否有包裹,但我似乎找不到。欢迎任何帮助。
我想知道是否有办法在 Go 中找到一个充满字符的切片的所有排列?
在 Python 中,您可以使用itertools.product
列表、字符或整数,并且可以获得所有可能的排列。
我已经查看了那里是否有包裹,但我似乎找不到。欢迎任何帮助。
任何实现的排列sort.Interface
:排列{First,Next}
这是我编写的置换函数的实现......
https://github.com/itcraftsman/GoPermutation
func permutate(slice [][]int) (permutations [][][]int){
f := fac(len(slice))
for i := 0; i < len(slice); i++ {
elem, s := splice(slice, i)
pos := 0
for count := 0; count < (f / len(slice)); count++{
if pos == (len(s) -1) {
pos = 0
}
s = swap(s, pos, pos +1)
permutation := make([][]int, len(slice))
permutation = s
permutation = append(permutation, elem)
permutations = append(permutations, permutation)
pos++
}
}
return
}
它将 2D 切片作为输入并返回 3D 切片,但您可以轻松更改代码,以便该函数将简单切片作为输入并返回具有所有排列的 2D 切片
不确定这是否能回答您的问题,但这是一个简单的递归实现,可以找到下面的输出。
package main
import "fmt"
func main() {
values := [][]int{}
// These are the first two rows.
row1 := []int{1, 2, 3}
row2 := []int{4, 5, 6}
row3 := []int{7, 8, 9}
// Append each row to the two-dimensional slice.
values = append(values, row1)
values = append(values, row2)
values = append(values, row3)
fmt.Println(getPermutation(values))
}
func getPermutation(vids [][]int) [][]int {
toRet := [][]int{}
if len(vids) == 0 {
return toRet
}
if len(vids) == 1 {
for _, vid := range vids[0] {
toRet = append(toRet, []int{vid})
}
return toRet
}
t := getPermutation(vids[1:])
for _, vid := range vids[0] {
for _, perm := range t {
toRetAdd := append([]int{vid}, perm...)
toRet = append(toRet, toRetAdd)
}
}
return toRet
}
https://play.golang.org/p/f8wktrxkU0
上述代码段的输出:
[[1 4 7] [1 4 8] [1 4 9] [1 5 7] [1 5 8] [1 5 9] [1 6 7] [1 6 8] [1 6 9] [2 4 7] [2 4 8] [2 4 9] [2 5 7] [2 5 8] [2 5 9] [2 6 7] [2 6 8] [2 6 9] [3 4 7] [3 4 8] [3 4 9] [3 5 7] [3 5 8] [3 5 9] [3 6 7] [3 6 8] [3 6 9]]