如何使用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($str, $i, $j) { 
    $temp = $str[$i]; 
    $str[$i] = $str[$j]; 
    $str[$j] = $temp; 
    return $str; 
} 

$str = "abc";
$length = strlen($str);
permute($str, 0, $length-1);

function permute($str) { 
    $n = strlen($str); 
    $permutations = array($str); 
    for ($i = 0; $i < $n; $i++) { 
        for ($j = $i+1; $j < $n; $j++) { 
            for ($k = 0; $k < count($permutations); $k++) {
                $curr_permutation = $permutations[$k];
                $new_permutation = substr_replace($curr_permutation, $str[$j], $i, 0); 
                $new_permutation = substr_replace($new_permutation, $str[$i], $j+1, 1);
                if (!in_array($new_permutation, $permutations)) {
                    $permutations[] = $new_permutation;
                }
            }
        }
    }
    return $permutations;
} 

$str = "abc";
$permutations = permute($str);
foreach ($permutations as $permutation) {
    echo $permutation."\n";
}