On 6/26/07, jeffry s <[EMAIL PROTECTED]> wrote:
i made a mistake when i say i can solve this problem to a friend.
finally i realize it is not as simple as i appear to be.
what he ask me to do is write a simple script that, given a word.. the
script will generate a list of words combinaton
from the each character in in that word. i am tired thinking.
to make it clear. i give a simple scenario. i don't have an idea what i
should name my baby.
so, i took my wife name and me and input to the script.(i want a name that
is from our name combination).
later the output will present many words that i can choose.
the input string can be of any length.
anyone have an idea?
It's a called a 'permutation'. The example in the second comment
seems to meet your requirements:
http://php.net/shuffle
function fact( $int )
{
if( $int < 2 ) return 1;
for( $f = 2; $int - 1 > 1; $f *= $int-- );
return $f;
}
function del( $s, $n )
{
return substr( $s, 0, $n ) . substr( $s, $n + 1 );
}
function perm( $s, $n = null )
{
if( $n === null ) return perms( $s );
$r = '';
$l = strlen( $s );
while( $l-- )
{
$f = fact( $l );
$p = floor( $n / $f );
$r .= $s{$p};
$s = del( $s, $p );
$n-= $p * $f;
}
$r .= $s;
return $r;
}
function perms( $s )
{
$p = array();
for( $i = 0; $i < fact( strlen( $s ) ); $i++ )
$p[] = perm( $s, $i );
return $p;
}
$s = 'foobar';
$strings = perms( $s );
foreach( $strings as $s )
{
echo "$s\n";
}
--
Greg Donald
http://destiney.com/
--
PHP General Mailing List (http://www.php.net/)
To unsubscribe, visit: http://www.php.net/unsub.php
