function perm($s, $n, $index)

{

if($n == 0)

{

return '';

}

else

{

$nIndex = count($index); //可用的字符串下標

$res = array();

foreach($index as $i => $v)

{

$tmp = $index;

unset($tmp[$i]); //去掉當前的前綴

/* 調試信息，便于理解

echo "len $n , cur $i , index:\n";

var_dump($tmp);

*/

$ret = perm($s, $n-1, $tmp); //遞歸得到稍短的排列

if($ret != '')

{

foreach($ret as $r)

{

$res[] = $s[$v] . $r; //將稍短的排列逐個拼上當前的前

綴

}

}

else

{

$res[] = $s[$v];

}

}

return $res;

}

}

function getPerm($s)

{

$n = strlen($s);

$index = range(0, $n-1);

//得到不同長度的排列

for($i=1; $i<=$n; $i++)

{

var_dump(perm($s, $i, $index));

}

}

getPerm('abcd');

?>

總結

以上是生活随笔為你收集整理的php成行排列,一个php实现的生成排列的算法的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。