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');

?>