habe ich diesen Satz von Zeichenfolge wie „12 13 2 1 444“Satz von String Permutation Problem
Ich möchte alle unterschiedliche Permutation dieser Menge der ganzen Zahlen erzeugen.
ich meine
"12 13 2 1 444"
"13 12 2 1 444"
"12 13 1 2 444"
"1 12 13 2 444"
.....
Könnte jemand mir helfen, mit Java?
Es gibt viele Möglichkeiten, dies zu tun. Ich denke, dass der beste Weg ist, dies in zwei Schritte zu brechen:
Sie können die Zeichenfolge in einzelne Werte geteilt durch die String.split Methode:
String[] allParts = inputString.split(' ');
Sobald Sie diese haben, können Sie alle Permutationen mit einer der Funktionen viele Permutation Generation erzeugen kann. Leon's Link wird hier wahrscheinlich helfen.
müssen Sie es rekursiv tun. Überprüfen Sie http://programminggeeks.com/recursive-permutation-in-java/ als Leitfaden
Ich denke nicht, dass es rekursiv sein muss. –
natürlich kann alles rekursiv iterativ durchgeführt werden, aber es ist einfach einfacher, es rekursiv zu tun – Leon
nein, es ist endlich festgelegt. Entschuldigung für nicht klar –
möglich Duplikat von [Generierung aller Permutationen einer gegebenen Zeichenfolge] (http://stackoverflow.com/questions/4240080/generating-all-permutations-of-a-iven-string), die für Strings (in Java), aber das kann einfach * an Ganzzahlen angepasst werden. – marcog
Entschuldigung, ich habe es geändert. Es sollte String sein. Ja. –