Phprecursion获得string的所有可能性

这是我的代码来获得所有的可能性：

$seq[1] = 'd'; $seq[2] = 'f'; $seq[3] = 'w'; $seq[4] = 's'; for($i = 1; $i < 5; $i++) { $s['length_1'][] = $seq[$i]; $c1++; for($i2 = $i+1; $i2 < 5; $i2++) { $s['length_2'][] = $seq[$i].$seq[$i2]; $last = $seq[$i].$seq[$i2]; $c2++; for($i3 = $i2+1; $i3 < 5; $i3++) { $s['length_3'][] = $last.$seq[$i3]; $last = $last.$seq[$i3]; $c3++; for($i4 = $i3+1; $i4 < 5; $i4++) { $s['length_4'][] = $last.$seq[$i4]; $c4++; } } } } for($i = 0; $i < $c1; $i++) echo $s['length_1'][$i].'<br>'; for($i = 0; $i < $c2; $i++) echo $s['length_2'][$i].'<br>'; for($i = 0; $i < $c3; $i++) echo $s['length_3'][$i].'<br>'; for($i = 0; $i < $c4; $i++) echo $s['length_4'][$i].'<br>'; 

但如果我想添加更多，那么我将不得不添加一个循环。 那么，我怎样才能做到recursion呢？ 我尝试，我尝试，但我真的不能这样做。 请尽可能简单地帮助和张贴示例。

谢谢。

Answer 1

这是一个简单的algorithm。 从1到2 ^{count（array）} -1迭代。 在每次迭代时，如果循环计数器的二进制表示中的第j位等于1，则将第j个元素包括在组合中。

由于PHP需要能够将2个^{计数（数组）}作为一个整数来计算，所以这可能永远不会超过PHP_INT_MAX 。 在一个64位的PHP安装中，你的数组不能超过62个元素，因为2 ^62个保持在PHP_INT_MAX以下，而^63个则超过了它。

编辑：这个计算所有可能的组合，而不是排列（即'abc'='cba'）。 它通过以二进制表示原始数组，并从0到整个数组的二进制表示“向上计数”，从而有效地构build每个可能的唯一组合的列表。

 $a = array('a', 'b', 'c', 'd'); $len = count($a); $list = array(); for($i = 1; $i < (1 << $len); $i++) { $c = ''; for($j = 0; $j < $len; $j++) if($i & (1 << $j)) $c .= $a[$j]; $list[] = $c; } print_r($list); 

Answer 2

一个algorithm就在这里，

 function getCombinations($base,$n){ $baselen = count($base); if($baselen == 0){ return; } if($n == 1){ $return = array(); foreach($base as $b){ $return[] = array($b); } return $return; }else{ //get one level lower combinations $oneLevelLower = getCombinations($base,$n-1); //for every one level lower combinations add one element to them that the last element of a combination is preceeded by the element which follows it in base array if there is none, does not add $newCombs = array(); foreach($oneLevelLower as $oll){ $lastEl = $oll[$n-2]; $found = false; foreach($base as $key => $b){ if($b == $lastEl){ $found = true; continue; //last element found } if($found == true){ //add to combinations with last element if($key < $baselen){ $tmp = $oll; $newCombination = array_slice($tmp,0); $newCombination[]=$b; $newCombs[] = array_slice($newCombination,0); } } } } } return $newCombs; } 

我知道这不是什么有效的方式，但是使用小套不应该是个问题

第一个基本参数是一个数组，其中包含生成组合时要考虑的元素。

简单的使用和输出：

 var_dump(getCombinations(array("a","b","c","d"),2)); 

和输出是

 array 0 => array 0 => string 'a' (length=1) 1 => string 'b' (length=1) 1 => array 0 => string 'a' (length=1) 1 => string 'c' (length=1) 2 => array 0 => string 'a' (length=1) 1 => string 'd' (length=1) 3 => array 0 => string 'b' (length=1) 1 => string 'c' (length=1) 4 => array 0 => string 'b' (length=1) 1 => string 'd' (length=1) 5 => array 0 => string 'c' (length=1) 1 => string 'd' (length=1) 

要列出数组的所有子集，只需执行这个组合algorithm即可

 $base =array("a","b","c","d"); for($i = 1; $i<=4 ;$i++){ $comb = getCombinations($base,$i); foreach($comb as $c){ echo implode(",",$c)."<br />"; } } 

而输出是

 a b c d a,b a,c a,d b,c b,d c,d a,b,c a,b,d a,c,d b,c,d a,b,c,d 

Answer 3

这里是：

 <?php function combinations($text,$space) { // $text is a variable which will contain all the characters/words of which we want to make all the possible combinations // Let's make an array which will contain all the characters $characters=explode(",", $text); $x=count($characters); $comb = fact($x); // In this loop we will be creating all the possible combinations of the positions that are there in the array $characters for ($y=1; $y<= $comb; $y++) { $ken = $y-1; $f = 1; $a = array(); for($iaz=1; $iaz<=$x; $iaz++) { $a[$iaz] = $iaz; $f = $f*$iaz; } for($iaz=1; $iaz<=$x-1; $iaz++) { $f = $f/($x+1-$iaz); $selnum = $iaz+$ken/$f; $temp = $a[$selnum]; for($jin=$selnum; $jin>=$iaz+1; $jin--) { $a[$jin] = $a[$jin-1]; } $a[$iaz] = $temp; $ken = $ken%$f; } $t=1; // Let's start creating a word combination: we have all the necessary positions $newtext=""; // Here is the while loop that creates the word combination while ($t<=$x) { $newtext.=$characters[$a[$t]-1]."$space"; $t++; } $combinations[] = $newtext ; } return $combinations; } function fact($a){ if ($a==0) return 1; else return $fact = $a * fact($a-1); } $a = combinations("d,f,w,s",""); foreach ($a as $v) { echo "$v"."\n"; } ?> 

输出：

 dfws dfsw dwfs dwsf dsfw dswf fdws fdsw fwds fwsd fsdw fswd wdfs wdsf wfds wfsd wsdf wsfd sdfw sdwf sfdw sfwd swdf swfd 

---

另外， 阅读这个 ;

Answer 4

你可以这样做：

 function combinations($arr) { $combinations = array_fill(0, count($arr)+1, array()); $combinations[0] = array(''); for ($i = 0, $n = count($arr); $i < $n; ++$i) { for ($l = $n-$i; $l > 0; --$l) { $combinations[$l][] = implode('', array_slice($arr, $i, $l)); } } return $combinations; } 

这是一个例子：

 $arr = array('d', 'f', 'w', 's'); var_dump(combinations($arr)); 

这会产生以下数组：

 array( array(''), // length=0 array('d', 'f', 'w', 's'), // length=1 array('df', 'fw', 'ws'), // length=2 array('dfw', 'fws'), // length=3 array('dfws') // length=4 ) 

简单的解释：

对于每一个0≤i< n的 i ，得到每一个可能长度为0 < l≤n – i的所有子数组arr [ i ，i + l]。

Answer 5

这是一个标准的置换问题，如果需要string的所有变体，请查看“php排列”。

Answer 6

这是我的function打印所有可能的字符组合：

 function printCombinations($var, $begin = 0, $preText = "") { for($i = $begin; $i < count($var); $i++) { echo $preText . $var[$i] . "\n"; if(($i+1) < count($var)) printCombinations($var, $i+1, $preText . $var[$i]); } } printCombinations(array('a','b','c','d','e'));