用分隔符展开片的字符串

Question

我想用分隔符"/“展开一个切片字符串。

例如，展开以下切片

s := []string{"5/3","9","5/4/1","6"}

应制作个别切片：

["5","9","5","6"] ["5","9","4","6"] ["5","9","1","6"]
["3","9","5","6"] ["3","9","4","6"] ["3","9","1","6"]

我被困在这里了

var c [][]string{}
s := []string{"5/3","9","5/4/1","6"}
for _, v := range s {
    combos := strings.Split(v, "/")
    for _, combo := range combos {

    }       
}

Answer 1

撇开运行时间不谈，您可以通过递归来实现这一点。

func Perm(digits [][]string) (perm [][]string) {

    if len(digits) == 0 || len(digits) == 1 {
        return digits
    }

    nextDigits := Perm(digits[1:])
    for _, digit := range digits[0] {
        for _, next := range nextDigits {
            cat := append([]string{digit}, next...)
            perm = append(perm, cat)
        }
    }

    return perm
}

游乐场