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

在PHP 中產生字串的排列

問題：

問題：

如何產生所有使用給定字串中所有字元的可能排列PHP？

答案：

要產生字串的所有排列，您可以利用基於回溯的方法來系統地探索所有可能的排列

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

實作：

使用範例：

#php a.php

執行程式碼片段：

hey
hye
ehy
eyh
yeh
yhe

將產生並列印字串的所有可能的排列「嘿」：

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