用php实现全排列

可以使用递归的方式来实现字符串的全排列。

首先，将字符串转换为字符数组。然后，我们可以使用递归来处理每个字符。对于每个字符，我们可以递归调用函数来处理剩余的字符。每当递归函数返回时，我们可以将当前字符插入到排列的不同位置，然后打印出来。

下面是一个示例代码：

function permute($str, $l, $r)
{
    if ($l == $r)
        echo $str . "\n";
    else
    {
        for ($i = $l; $i <= $r; $i++)
        {
            $str = swap($str, $l, $i);
            permute($str, $l+1, $r);
            $str = swap($str, $l, $i);
        }
    }
}

function swap($a, $i, $j)
{
    $temp = $a[$i];
    $a[$i] = $a[$j];
    $a[$j] = $temp;
    return $a;
}

$str = "ABC";
$n = strlen($str);
permute($str, 0, $n-1);

这段代码会输出字符串 "ABC" 的全排列：

ABC
ACBBAC
BCA
CAB
CBA