Generieren Sie alle Permutationen von ArrayList <String> einer gegebenen Länge

Question

Ich versuche, einen Algorithmus zu erstellen, bei dem die Methode eine ArrayList einnimmt und die Länge der Ausgabe angegeben wird. Die Aufgabe der Methode besteht darin, alle möglichen Permutationen der Elemente der angegebenen Arraylist zu drucken. Für zB, wenn Arraylist 1,2 und Länge gegeben ist 3, sollte es Ausgang geben als 112.122.121.212

Answer 1

die Lösungen hier angegebenen versuchen (einschließlich der in den Kommentaren)

http://www.geeksforgeeks.org/print-all-combinations-of-given-length/

Answer 2

Die resultant kann durch rekursives Hinzufügen aller möglichen Zeichen zu einem vorhandenen Ergebnis erstellt werden, bis die gewünschte Länge erreicht ist. Sie beginnen mit einem leeren Ergebnis. Der Algorithmus dafür ist recht einfach:

public static void main(String... arg) { 
    int n = 2; 
    int l = 3; 

    List<String> a = new ArrayList<>(); 
    for (int i = 0; i < n; i++) { 
     a.add(Integer.toString(i+1)); 
    } 
    perm(a, "", l); 
} 

private static void perm(List<String> a, String result, int l) { 
    if (result.length() == l) { 
     System.out.println(result); 
     return; 
    } 
    for (int i = 0; i < a.size(); i++) { 
     String nr = result + a.get(i); 
     perm(a, nr,l); 
    } 
} 

Ausgang:

111 
112 
121 
122 
211 
212 
221 
222