Как это сделать в 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);