Wie kann ich alle Permutationen eines Strings in PHP generieren?

Permutationen einer Zeichenfolge in PHP

In PHP erfordert die Generierung aller Permutationen von Zeichen innerhalb einer Zeichenfolge einen Algorithmus, der systematisch alle möglichen Kombinationen untersucht .

Backtracking-Ansatz

Ein effektiver Ansatz ist Zurückverfolgen. Hier ist die PHP-Implementierung:

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 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.

Erklärung

• Die Funktion permute() untersucht systematisch alle möglichen Permutationen.
• Sie ruft rekursiv auf sich selbst mit steigenden Werten von $i, dem Index des ausgetauschten Zeichens.
• Die Die Funktion swap() tauscht die Zeichen an den Indizes $i und $j aus.
• Die Rekursion geht zurück, wenn das Ende der Zeichenfolge erreicht ist, und gibt die resultierende Permutation aus.

Ausgabe

Das Ausführen des Codes mit $str = „hey“ führt zum erwarteten Ergebnis Ausgabe:

hey
hye
ehy
eyh
yeh
yhe

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