Alle Möglichkeiten

[Voodoo]

Hallo...
ich hab mal wieder ein logisches Problem.
Ich hab ein Array mit den Werten "a","b" und "c".
Nun möchte ich alle möglichen Kombinationen dieser Werte erhalten (dabei die Länge maximal so lang wie die Elementanzahl). Also:
a, b, c, aa, ab, ac, ba ... cca, ccb, ccc

Hab schon einiges ausprobiert (verschachtelte Schleifen usw.), komme aber auf keine richtige Lösung.

Ich hoffe ihr könnt mir helfen

Gruß
Voodoo

 

[N43]

Hallo,

1) du fängst mit den Zeichenketten der Länge 1 an, die hast du ja schon als Eingabe (n Buchstaben) gegeben.

2) Dann gehst du die Elemente aus dem vorherigen Schritt durch und erstellst zu jedem Eintrag n weitere, indem du jeweils einen der n Buchstaben anhängst.

3.) wiederhole Schritt 2 bis Wortlänge n erreicht ist.


N43

 

[Gelöschtes Mitglied 3007]

also wenn du z.b. alle von a bis z haben willst währe das einfacher

du kannst nähmlich auch schreiben

a + b

kommt dann c raus

oder

$a = "a";
$a++;
echo $a;

kommt b raus

 

[Voodoo]

Danke N43 =)
Hab es in etwas so gelöst, wie du es beschrieben hast:

$zeichen = array("a","b","c");
$ergebnis = $cur = $zeichen;

while(strlen($cur[0]) < count($zeichen)) {
    $i = 0;
    foreach($cur as $v) {
        foreach($zeichen as $value) {
            $cur[$i] = $v.$value;
            $i++;
        }
    }
    $ergebnis = array_merge($ergebnis,$cur);
}
echo implode("<br />",$ergebnis);

@Slibbo
Wieder etwas dazu gelernt