如何在 PHP 中產生字串的所有排列？

PHP 中字串的排列

在 PHP中，產生字串中字元的所有排列涉及一種系統地探索所有可能組合的演算法.

回溯方法

一種有效的方法是回溯。 PHP 實作如下：

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.

說明

• permute() 函數系統性地探討所有可能的排列。
• 它遞歸地呼叫本身隨著 $i 的值不斷增加，字元的索引就是交換。
• swap() 函數交換索引 $i 和 $j 處的字元。
• 到達字串結尾時遞歸回溯，列印結果排列。

輸出

執行程式碼$str = "hey" 產生預期的輸出：

hey
hye
ehy
eyh
yeh
yhe

以上是如何在 PHP 中產生字串的所有排列？的詳細內容。更多資訊請關注PHP中文網其他相關文章！