J o: Php Array Permutation nach festen Muster

Beitrag lesen

Hey,

Ich bin jetzt soweit das ich die Permutation fertig habe ;o)

Wie schon vermutet benutzt du das Wort Permutation falsch. Array[0] hat alleine schon 10! Permutationen, das sind 3.628.800 unterschiedliche Positionen der Werte in dem Array.

Nachtrag: Was mir gerade auffällt, die sind ja alle gleich? Das hat nun garnichts mit Permutation zutun. Einen Permutationsalgorithmus könntest du zum Beispiel in 4 einfachen Schritten programmieren.

Array
(
    [0] => Array
        (
            [0] => hotel
            [2] => tel
            [3] => elf
            [5] => fach
            [6] => ach
            [7] => chf
            [9] => frau
            [10] => rau
        ))

Aber gut, nehme wir nun dieses. Auf die Position also den Key kannst du jetzt die Länge des Strings addieren. Für [2] = "tel" wäre das $$2+3=5$$ damit weißt du das nur array[5] auf array[2] folgen kann. $$5+4=9$$ damit wäre der letzte Wer array[9]. Problem ist jetzt das dir in der Kette die 0 fehlt, was passiert damit?

Gruß
Jo