PHP字符串全排列算法

Posted 2021-03-01 xiami2046

<?php
/**
 * PHP字符串全排列算法
 */
$results = [];
$arr = [];

function bfs($start) {
    global $arr;
    global $results;

    $queue = [];
    array_push($queue, $start);

    while( !empty($queue) ) {
        $cur = array_shift($queue);
        if(strlen($cur) === count($arr)) {
            array_push($results, $cur);
        }

        $arr_temp = $arr;
        for ($i=0; $i<strlen($cur); $i++) {
            unset($arr_temp[$cur[$i]]);
        }

        foreach ($arr_temp as $key => $value) {
            $node = $cur . $key;
            array_push($queue, $node);
        }
    }
}

function allPermutation($string) {
    $array = [];
    for($i=0; $i<strlen($string); $i++) {
        array_push($array, $string[$i]);
    }
    sort($array);

    foreach ($array as $item) {
        global $arr;
        $arr[$item] = 1;
    }

    foreach ($array as $item) {
        bfs($item);
    }
}

allPermutation(‘abcde‘);
var_dump($results);