Generate combinations in php

Question

I've got an array with few words, for example String A, String B, String C (or more)

$array = array('A','B','C');

How to get all combinations in a new array as follows:

$result = array(
                'A,B,C',
                'A,C,B',
                'B,C,A',
                'B,A,C',
                'C,A,B',
                'C,B,A',

                'A,B',                              
                'A,C',
                'B,A',
                'B,C',
                'C,A',
                'C,B',

                'A',
                'B',
                'C'
);

You are asking about PERMUTATIONS, not combinations. {A, B, C} is the same combination as {C, B, A}, thought they are different permutations. — Andrew, Oct 23 '13 at 20:37

score 1 · Accepted Answer · edited May 23 '17 at 10:25

1

    <?php

$array = array('A', 'B', 'C', 'D');

function depth_picker($arr, $temp_string, &$collect) {
    if ($temp_string != "") 
        $collect []= $temp_string;

    for ($i=0; $i<sizeof($arr);$i++) {
        $arrcopy = $arr;
        $elem = array_splice($arrcopy, $i, 1); // removes and returns the i'th element
        if (sizeof($arrcopy) > 0) {
            depth_picker($arrcopy, $temp_string ." " . $elem[0], $collect);
        } else {
            $collect []= $temp_string. " " . $elem[0];
        }   
    }   
}

$collect = array();
depth_picker($array, "", $collect);
print_r($collect);

?>

The code is get from stackoverflow: StackOverflow Link

edited May 23 '17 at 10:25

Community

1
1

answered Mar 01 '13 at 19:46

MIIB

1,849
10
21

2

Are you sure this works? http://codepad.viper-7.com/KUeisk – Jonathan Kuhn Mar 01 '13 at 19:57
this function receive A A, B B, A A, C C, B B, C C – user2117559 Mar 01 '13 at 20:06
Sorry you were right, i edited the code – MIIB Mar 01 '13 at 20:12

Generate combinations in php

1 Answers1