C# Динамическая для цикла

Question

У меня вход пользователи строка в этих форматах:

Пример 1: А, В, С | 1,2,3 | a, b, c

Пример 2: A, B | C, D | E | F, G

Я хочу выписать все возможные комбинации, такие, что:

Возможные выходы для примера 1:

A,1,a A,2,a A,3,a 
A,1,b A,2,b A,3,b 
A,1,c A,2,c A,3,c ... and so on 

Возможные выходы для примера 2:

A,C,E,F B,C,E,F 
A,C,E,G B,C,E,G 
A,D,E,F B,D,E,F 
A,D,E,G B,D,E,G ... and so on 

Моя проблема заключается в том, что символ | не является постоянным, поэтому я не могу просто написать фиксированное количество ne sted for-loop, я не могу это сделать.

Эти входные строки на самом деле являются параметрами команды. В конце концов, я не собираюсь просто выводить эти комбинации на консоль. Я хочу отправить команды, которые выглядят так: COMMAND A 1 a, COMMAND A 1 b и т. Д.

Я не ищу код для копирования и вставки кода. Я просто не могу получить алгоритм, стоящий за этой проблемой, с которой я столкнулся.

Я пробовал много разных контуров, но ничего не работал, и я чувствую, что мой подход идет дальше от решения, поэтому мне просто нужно, чтобы кто-то указал мне в правильном направлении, чтобы я понял концепцию и в конце дня мне все еще нужно сделать свой собственный код, чтобы получить то, что я хочу.

Answer 1

Это может быть сделано без рекурсии.

var s = "A,B,C|1,2|a|u,v,w"; 
var u = s.Split('|').Select(v => v.Split(',')).ToList(); 

var buffer = new List<string>(); 
buffer.Add("COMMAND "); 
while (u.Count > 0) 
{ 
    var t = from a in buffer 
      from b in u.First() 
      select a + ' ' + b; 

    buffer = t.ToList(); 
    u.RemoveAt(0); 
} 

buffer список будет содержать «рекурсивный внешнее соединение» комбинированные струны впоследствии.

Answer 2

Рекурсия может помочь вам здесь. Рассмотрим следующий пример:

Решение X, Y | ... может быть вычислена путем вычисления решение ..., цикл над X, Y и предваряя каждый вариант .... Таким образом, вам сопутствует один цикл и рекурсия.

Answer 3

Напишите рекурсивную функцию.

Скажите, что у вас есть data[][] для хранения ввода. Есть что-то вроде:

solution[] 
void printall(data[][], int level) { 
    if (level>data.size()) print solution; 
    for (c in data[level]) { 
    solution[level] = c; 
    printall(data, level +1); 
    } 
} 

Answer 4

var input = "A,B,C | 1,2,3 | a,b,c".Replace(' ',''); 
var groups = input.split('|'); 
var a = groups[0].split(","); 
var b = groups[1].split(","); 
var c = groups[2].split(","); 

foreach(var x int a) 
    foreach(var y in b) 
     foreach(var z in c) 
     { 
      Console.WriteLine(x+y+z); 
     }