PHP输入一个字符串，打印出该字符串中字符的所有排列

输入一个字符串，打印出该字符串中字符的所有排列。

例如输入字符串abc，则输出由字符a、b、c所能排列出来的所有字符串

abc、acb、bac、bca、cab和cba。

 

/**

 

 * 输入一个字符串，打印出该字符串中字符的所有排列

 * @param unknown $arr    字符串转化的数组

 * @param unknown $start  开始位置

 * @param unknown $len  字符串长度

 */

function test3(&$arr,$start,$len){

   if ($start== $len){

        echo join('', $arr),PHP_EOL;

   }else {

        for ($i=$start;$i<=$len;$i++){

            test4($arr[$start],$arr[$i]);

            test3($arr, $start+1,$len);

            test4($arr[$start],$arr[$i]);

        }

   }

}

/**

 * 字符交换位置

 * @param unknown $a

 * @param unknown $b

 */

function test4(&$a,&$b){

   $tmp = $a;

   $a = $b;

   $b = $tmp;

}

$str = 'abc';

$arr = str_split($str);

$len = count($arr)-1;

test3($arr,0, $len);