用定界符扩展切片字符串

Question

I want to expand a string of slice by delimiter "/".

For example, expanding the following slice

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

Should produce individual slices :

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

I am pretty much stuck here

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

Running time aside, you can achieve this with recursion.

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
}

Playground