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(&$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