PHP字符串全排列算法

  今天面试一家公司,因为简历上写了ACM经历,被问到了PHP字符串全排列算法,当时时间有限只给了思路,回家后把它实现了出来:

 $value) {
            $node = $cur . $key;
            array_push($queue, $node);
        }
    }
}

function allPermutation($string) {
    $array = [];
    for($i=0; $i
PHP字符串全排列算法_第1张图片
运行结果

BFS就是如此简单粗暴,哈哈!不懂的小伙伴可以留言:)

你可能感兴趣的:(PHP字符串全排列算法)