输入一个字符串,打印出该字符串中字符的所有排列。
例如输入字符串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);