php给定一个字符串，输出字符串的所有排列

题目为：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;
}