PHP combinations using all words each time [duplicate] - php

Question

This question already has answers here:
Combinations Of String While Maintaining Order Of Words
(3 answers)
Closed 8 years ago.
This is my first question at this site, so I hope that I will be specific enough with this.
I need to transform a text string into several array with all different combinations of the 'words' and 'word phrases' in the text string.
So string would be like:
"Football match France 2013"
From this I want the following array:
array(
0 => array(
'Football',
'match',
'France',
'2013'
),
1 => array(
'Football',
'match',
'France 2013'
),
2 => array(
'Football',
'match France',
'2013'
),
3 => array(
'Football',
'match France 2013'
),
4 => array(
'Football match',
'France',
'2013'
),
5 => array(
'Football match',
'France 2013',
),
6 => array(
'Football match France',
'2013'
),
7 => array(
'Football match France 2013',
),
)
So the restriction that a each result string string may consist of 1 to n consecutive words and that in total each sub array should contain each word one time.

Answer 1

Here is some code that works.
<?php
$str = 'Football match France 2013'; // Initialize sentence
$words = explode(" ",$str); // Break sentence into words
$p = array(array(array_shift($words))); // Load first word into permutation that has nothing to connect to
foreach($words as $word) { // for each remaining word
$a = $p; // copy existing permutation for not-connected set
$b = $p; // copy existing permutation for connected set
$s = count($p); // cache number of items in permutation
$p = array(); // reset permutation (attempt to force garbage collection before adding words)
for($i=0;$i<$s;$i++) { // loop through each item
$a[$i][] = $word; // add word (not-connected)
$b[$i][count($b[$i])-1] .= " ".$word; // add word (connected)
}
$p = array_merge($a,$b); // create permutation result by joining connected and not-connected sets
}
// Dump the array
print_r($p);
?>