题目为：php给定一个字符串，输出字符串的所有排列，例如给定字符串abc，打印出a，b，c所能排列出的所有组合abc，acb，bac，bca，cab，cba
方法一：https://blog.csdn.net/cplasfc3/article/details/80920805
/**
* 输入一个字符串，打印出该字符串中字符的所有排列
* @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 = 'abcd';
$arr = str_split($str);
$len = count($arr)-1;
test3($arr,0, $len);
方法二： 详见https://ask.csdn.net/questions/364494
function combine($arr, $m, $isRepeat = 0, $b = [], $n = 0, $res = []) {
!$n && $n = $m;
if($m == 1) {
foreach($arr as $item)
//拼接中间变量到数组中去
$res[] = array_merge($b, [$item]);
} else {
foreach($arr as $key => $item) {
$b[$n - $m] = $item;
$tmp = $arr;
if(!$isRepeat) unset($tmp[$key]);// 如果不可重复
$res = combine($tmp, $m-1, $isRepeat, $b, $n, $res);
}
}
return $res;
}
$str = 'abc';
$sort_arr = combine(str_split($str), strlen($str));
print_r($sort_arr);
foreach ($sort_arr as $key => $value) {
echo implode('', $value),PHP_EOL;
}