Как я могу сделать это в Java?

Question

Я должен объединить значения в наборе таким образом:

Входные данные :

{A,B,C,D}

Результат:

{AB, ABC, AC, AD, ACD, ABD, ABCD, BC, BD, BCD, CD}

Как я могу это сделать?

Answer 1

Есть несколько решений в зависимости от размера ввода:
Если входной массив <= 64, а входные данные не нужно сортировать, мы можем представить каждую комбинацию как longгде каждый бит равен 1, если соответствующий элемент находится в произведенном выводе:

void generateCombination(int[] inp){
    long upper_bound = (1 << inp.length);

    for(long rep = 0 ; rep < upper_bound ; rep++){
        for(int i = 0 ; i < inp.length ; i++)
            if(rep & (1 << i) != 0)
                System.out.print(inp[i]);

        System.out.print(",");
    }
}

Если выходные данные должны быть отсортированы, мы можем легко решить эту проблему, используя рекурсивное решение:

void generateCombinations(int[] inp , int[] combination , int at_i , int at_c){
    for(int i = at_i + 1 ; i < inp.length ; ++i)
    {
        combination[at_c] = inp[i];
        System.out.println(Arrays.toString(combination));

        generateCombinations(inp , combination , i , at_c + 1);
    }

    combination[at_c] = 0;
}

//this call will produce all combinations sorted ascending
generateCombinations(inpt , new int[inp.length] , -1 , 0);