Permutation

[ppcfeebel]

Hallo zusammen

Ich möchte in Java gern eine Permutation aus einem String machen
Leider stehe ich noch total auf dem Schlauch Könnte mir jemand einen Tipp liefern
Vielen Dank
ppcfeebel

 

[Ark]

Da musst du schon etwas konkreter werden, glaube ich, bis dir hier jemand helfen kann. Das Wort "Permutation" ist in diesem Zusammenhang nämlich ziemlich genau nichtssagend.

Ark

 

[ppcfeebel]

Sorry mit permution meinte ich ein programm das von einem string alle möglichen varianten ausgibt ( von a und b zb ab aa ba bb

 

[Ark]

Das sind aber keine Permutationen, sondern Kombinationen, und diese werden nicht "aus einem String gemacht", sondern sind Mengen von Strings, die erst noch gemacht werden.

Wie viele Elemente soll es denn pro Kombination geben? Und aus welcher Menge werden diese Elemente ausgewählt, sprich, in deinem Fall: Welche Buchstaben kommen pro Kombination in Frage?

Wenn dir klar ist, was mit den gerade gestellten Fragen gemeint ist, dann: Leg los! Probier dich! Zeig Ansätze! Wir werden dir das jetzt nicht einfach so vorkauen. Erstens wäre anders der Lerneffekt wesentlich geringer, und außerdem würde dich eine vorgesetzte Lösung wahrscheinlich nur verwirren.

Ark

 

[ppcfeebel]

Erstmal danke, aber ich habe mich wohl falsch ausgedrückt, ich meinte genau das auf dem bild bei wikipedia (die drei bälle). Zuerst wird ja eine char gemacht mit dem buchstaben, den nächsten schritt fand ich aber noch raus.

Vielen dank ersmal
Ppcfeebel


EDIT: ich möchte auch keine vollständige lösung, nur den nächsten schritt oder einen lösungsansatz

 

[Marco13]

Ich fand das eigentlich im ersten Post schon unmißverständlich, aber was solls. In http://www.java-forum.org/codeschnipsel-u-projekte/81973-combinatorics.html#post646341 gibt es ein PermutationIterable, aber das war AFAIK auch nur von Wikipedia rüberportiert.

 

[ppcfeebel]

Habe mal deinen letzten Post betrachtet und werde es morgen mal ausprobieren. Kann leider heute nicht mehr an den Pc gehen.
Vielen Dank
ppcfeebel

 

[Ullenboom]

Mache aus dem String eine Sammlung von Character-Objekten und rufe dann die passende Methode von Guava auf: Collections2 (Guava: Google Core Libraries for Java 14.0-SNAPSHOT API).