PHP字符串全排列算法
2021-02-17 15:20
标签：ted art important while numbers 算法 tor result item /**
* 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; $istrlen($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; $istrlen($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);
PHP字符串全排列算法
标签：ted art important while numbers 算法 tor result item
原文地址：https://www.cnblogs.com/xiami2046/p/12696003.html