Page 1 of 1

How do I generate arrangements of n elements taken k in PHP?

Posted: Wed Dec 02, 2009 5:12 am
by AccesInterzis
I have the following code:

Code: Select all

 
<?php
$string = 'abcdefghijklmnoprqstuvwxyz';
$arrangements = array();
 
$i = 0;
while ($i < strlen($string)) {
   $arrangements[] = A($i, strlen($string));//arrangements of strlen($string) elements taken $i each
   $i++;
}
?>
<pre><?php print_r($arrangements) ?></pre>
 
My problem is that I have no idea how to generate those arrangements. I have tried with substr() but unsuccessfully.

Re: How do I generate arrangements of n elements taken k in PHP?

Posted: Wed Dec 02, 2009 5:19 am
by papa
Do you want to put each character from a string into the array?

//loop
$arrangements[] = $string[$i]

Re: How do I generate arrangements of n elements taken k in PHP?

Posted: Wed Dec 02, 2009 11:51 am
by AccesInterzis
Yes. But I don`t know how to generate all the arrangements.

Re: How do I generate arrangements of n elements taken k in PHP?

Posted: Wed Dec 02, 2009 12:13 pm
by AbraCadaver
papa wrote:Do you want to put each character from a string into the array?

//loop
$arrangements[] = $string[$i]

Code: Select all

$arrangements = str_split($string);
-Shawn