当前位置: 代码迷 >> PHP >> 问下如何生成所有的不重复的数组
  详细解决方案

问下如何生成所有的不重复的数组

热度:65   发布时间:2016-04-28 18:17:27.0
问下怎么生成所有的不重复的数组
本帖最后由 wxinlin 于 2014-11-12 19:06:14 编辑
比如 ab
生成
ab
ba
比如  a b c
生成所有的
abc
acb
bac
bca
cab
cba

------解决思路----------------------
$str    = 'abc';
$res    = Arrangement( $str );
print_r($res);

function Arrangement($arr = array(), $res = '') {
  if(! is_array($arr) ) $arr = str_split($arr);
  if(empty($arr)) $array[] = $res;
  else foreach($arr AS $k => $v) {
    unset($arr[$k]);
    foreach( Arrangement($arr, $res . $v) AS $t) $array[] = $t;
    $arr[$k]    = $v;
  }
  return  $array;
}
Array
(
    [0] => abc
    [1] => acb
    [2] => bca
    [3] => bac
    [4] => cab
    [5] => cba
)

  相关解决方案