Eine Frage des Algorithmus :)

Create

Mitglied
Hallo,

ich habe ein Problem, klingt eigentlich einfach, komme aber an einer Stelle nicht weiter.

Ich habe eine unsinnige Wortkombination
z.B. 'lwa' und möchte alle Kombinationsmöglichkeiten dieser Folge ausgeben und testen (array_walk). Kein Problem - Soweit.
Mathematisch (nicht abgeschreckt sein!) gibt es 3x2x1 = 6 Kombinationsmöglichkeiten dieses Wortes. Wie kann ich alle Kombinationen in PHP ausgeben lassen?

also
lwa
law
wal
wla
awl
alw

Hm, bin iigrnedwie im Denken zu sehr festgefahren (im Moment ist man Betriebsblind ;-)

Danke euch!
CreAte-.::
 
Nochmals :)

Hi,

nochmal, damit sich keiner unnötiug Mühe macht

- Die Wortlänge ist unbestimmt (können also auch 22 Buchstaben sein)
- Es müssen alle Kombinationen vorkommen
- Keine darf doppelt vorkommen (also law, wal, law oder so)

Ist eine While-Schleife nicht dafür zu aufwendig? Ich müsste dann ja Arrays "wegschreiben". Es muss doch eine Art Logarithmus geben?

Trotzdem Danke und bin trotzdem auf die Schleife gespannt ;-)

Greetings
Create
 
hmm... ich hatte da nen ansatz...
ich erklärs nochmal, aber ich hab ehrlich gesagt keine lust dazu, dass noch in php zu machen.

1. while-Schleife
-sooft ausgeführt wie die anzahl der buchstaben
-immer einen der buchstaben als ersten
darin: 2. while-Schleife
-sooft wie buchstaben vorhanden sind
- $a hochzählen
darin: 3. while-Schleife
-sooft ausführen, wie buchstaben, minus $a
-$buchstabenarray[$a] ausgeben


irgendwie so hab ich mir das gedacht... hab kopfschmerzen.. ;)
 
Zurück