<?php
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('a', 'b', 'c', 'd', 'e', 'f');
var_dump(combinations($arr));
- Output for 4.3.0 - 4.3.11, 4.4.0 - 4.4.9, 5.0.0 - 5.0.5, 5.1.0 - 5.1.6, 5.2.0 - 5.2.17, 5.3.0 - 5.3.29, 5.4.0 - 5.4.45, 5.5.0 - 5.5.38, 5.6.0 - 5.6.40, 7.0.0 - 7.0.33, 7.1.0 - 7.1.33, 7.2.0 - 7.2.33, 7.3.0 - 7.3.33, 7.4.0 - 7.4.33, 8.0.0 - 8.0.30, 8.1.0 - 8.1.28, 8.2.0 - 8.2.18, 8.3.0 - 8.3.6
- array(7) {
[0]=>
array(1) {
[0]=>
string(0) ""
}
[1]=>
array(6) {
[0]=>
string(1) "a"
[1]=>
string(1) "b"
[2]=>
string(1) "c"
[3]=>
string(1) "d"
[4]=>
string(1) "e"
[5]=>
string(1) "f"
}
[2]=>
array(5) {
[0]=>
string(2) "ab"
[1]=>
string(2) "bc"
[2]=>
string(2) "cd"
[3]=>
string(2) "de"
[4]=>
string(2) "ef"
}
[3]=>
array(4) {
[0]=>
string(3) "abc"
[1]=>
string(3) "bcd"
[2]=>
string(3) "cde"
[3]=>
string(3) "def"
}
[4]=>
array(3) {
[0]=>
string(4) "abcd"
[1]=>
string(4) "bcde"
[2]=>
string(4) "cdef"
}
[5]=>
array(2) {
[0]=>
string(5) "abcde"
[1]=>
string(5) "bcdef"
}
[6]=>
array(1) {
[0]=>
string(6) "abcdef"
}
}
preferences:
317.76 ms | 407 KiB | 460 Q