Wie generiert man alle Permutationen eines Strings in PHP?

Permutationen eines Strings in PHP generieren

Frage:

Wie kann man alles generieren? mögliche Permutationen aller Zeichen in einer bestimmten Zeichenfolge mit PHP?

Antwort:

Um alle Permutationen einer Zeichenfolge zu generieren, können Sie einen Backtracking-basierten Ansatz verwenden, der systematisch alle möglichen Kombinationen untersucht.

Implementierung:

// function to generate and print all N! permutations of $str. (N = strlen($str)).
function permute($str,$i,$n) {
   if ($i == $n)
       print "$str\n";
   else {
        for ($j = $i; $j < $n; $j++) {
          swap($str,$i,$j);
          permute($str, $i+1, $n);
          swap($str,$i,$j); // backtrack.
       }
   }
}

// function to swap the char at pos $i and $j of $str.
function swap(&amp;$str,$i,$j) {
    $temp = $str[$i];
    $str[$i] = $str[$j];
    $str[$j] = $temp;
}   

$str = "hey";
permute($str,0,strlen($str)); // call the function.

Beispiel Verwendung:

Ausführen des Code-Snippets:

#php a.php

erzeugt und druckt alle möglichen Permutationen der Zeichenfolge „hey“:

hey
hye
ehy
eyh
yeh
yhe

Das obige ist der detaillierte Inhalt vonWie generiert man alle Permutationen eines Strings in PHP?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!