Beefy Boxes and Bandwidth Generously Provided by pair Networks
Syntactic Confectionery Delight

Re: Character Combinations

by chunlou (Curate)
on Aug 22, 2003 at 23:00 UTC ( #285950=note: print w/replies, xml ) Need Help??

in reply to Character Combinations

Why not use List::Permutor or Algorithm::FastPermute?
use Algorithm::FastPermute; my @c = 'a'..'c'; permute {print "@c\n"} @c; __END__ a b c a c b c a b b a c b c a c b a

Replies are listed 'Best First'.
Re: Re: Character Combinations
by Limbic~Region (Chancellor) on Aug 22, 2003 at 23:06 UTC
    Permutations are not combinations. For instance - say I wanted to find all combinations of 4 character strings with each position able to be 26 different letters. This is what I believe is being asked for. I am pretty sure there is an iterative solution - but all I can come up with right now are recursive ones.

    Cheers - L~R

      You mean this?
      use Algorithm::FastPermute; my @c = ('a'..'c'); for my $i (0..2) { for my $j (0..2) { my @c = @c[$i..$j] if $i <= $j; permute {print @c , "\n"} @c; } } __END__ a ab ba abc acb cab bac bca cba b bc cb c
        Considering that missed ca - no. It also doesn't work if you change
        my @c = ('a'..'c');
        my @c = ('a'..'z');

        Permutations are not combinations.


Log In?

What's my password?
Create A New User
Node Status?
node history
Node Type: note [id://285950]
and all is quiet...

How do I use this? | Other CB clients
Other Users?
Others making s'mores by the fire in the courtyard of the Monastery: (3)
As of 2017-11-24 06:39 GMT
Find Nodes?
    Voting Booth?
    In order to be able to say "I know Perl", you must have:

    Results (345 votes). Check out past polls.