Beefy Boxes and Bandwidth Generously Provided by pair Networks
No such thing as a small change
 
PerlMonks  

Re: N Permutations of M Items

by Enlil (Parson)
on Dec 19, 2002 at 23:25 UTC ( [id://221287]=note: print w/replies, xml ) Need Help??


in reply to N Permutations of M Items

Here is one solution:
use strict; use warnings; use Algorithm::Permute; my $p = new Algorithm::Permute([qw(c i o l n a o t)]); my %seen_permutation; my $length = 5; while ( my @res = $p->next) { my @tmp = @res[0..$length - 1]; #get first n letters of + @res; my $key = join('',sort {$a cmp $b} @tmp); #return asciibetical li +st as key; unless ( $seen_permutation{$key} ) #skip if this pattern has b +een seen before { $seen_permutation{$key} = 1; my $r = new Algorithm::Permute([@tmp]); while ( my @sml = $r->next ) { print join ('',@sml), $/; } } }
Since you are looking for words you might want also skip anything that doesn't contain vowels (though there are words without vowels, such as cwm).

-enlil

Log In?
Username:
Password:

What's my password?
Create A New User
Domain Nodelet?
Node Status?
node history
Node Type: note [id://221287]
help
Chatterbox?
and the web crawler heard nothing...

How do I use this?Last hourOther CB clients
Other Users?
Others contemplating the Monastery: (8)
As of 2024-04-23 16:38 GMT
Sections?
Information?
Find Nodes?
Leftovers?
    Voting Booth?

    No recent polls found