Find all possible combinations from multiple arrays [duplicate]

Question

I'm trying to write an algorithm, and due to my lack of experience writing complex algorithms, I'm struggling a bit here. So, in this scenario I have n number of character arrays, each array containing m characters. I need to generate every possible combination of characters between the arrays.

Example, I have the following arrays:

arr1 = [2, 3]
arr2 = ['y', 1]
arr3 = [1]
arr4 = [2, 'u', 4]

With the above arrays all of the possible combinations are:

There can be any number n arrays, and any number of characters in each array. So this algorithm needs to scale. I was thinking that a recursive solution might be possible, I just can't wrap my head around how that would work. This problem is very similar to the post Generating all Possible Combinations, except I still don't see how to make the solution dynamic in order to handle any number of arrays with any number of elements within said arrays.

My solution will end up being written in C#, but you can help my with any other language or pseudo code.

@Jesin, its a very similar situation to that question. That doesn't help me see how to make the algorithm dynamic in order to handle any number of arrays with any number of elements within them. — John Seed
– John Seed, Commented Nov 16, 2017 at 3:14
Check my answer and see if it helps. stackoverflow.com/a/46314165/3575018 — thebenman
– thebenman, Commented Nov 16, 2017 at 4:54

Optional Option · Accepted Answer · 2019-04-29 17:13:16Z

6

void Dodge(List<List<T>> domains)
{
    Fuski(domains, new List<T>());
}

void Fuski(List<List<T>> domains, List<T> vector)
{
    if (domains.Count == vector.Count)
    {
        Console.WriteLine(string.Join("", vector)); 
        return;
    }
    foreach (var value in domains[vector.Count])
    {
        var newVector = vector.ToList();
        newVector.Add(value);
        Fuski(domains, newVector);
    }
}

edited Apr 29, 2019 at 17:13

answered Nov 16, 2017 at 4:59

Optional Option

1,59116 silver badges37 bronze badges

Sign up to request clarification or add additional context in comments.

1 Comment

Fabio Guerrazzi Over a year ago

u-oh woow, tha's a great solution, thanks a lot for sharing! just replace <T> predicate with string that is better to get to work the Join method :)

Collectives™ on Stack Overflow

Find all possible combinations from multiple arrays [duplicate]

1 Answer 1

1 Comment

Linked

Hot Network Questions

Collectives™ on Stack Overflow

1 Answer 1

1 Comment

Linked

Related