Velocity Reviews > Perl > How make a letter ABC to ACB, BCA,....etc

# How make a letter ABC to ACB, BCA,....etc

phal
Guest
Posts: n/a

 09-08-2005
Dear all guru
I have a problem in writing a Perl program to make a combination of
letter which user type in.

Type in= ABCD

Output:
ABCD
ABDC
ACBD
ACDB

BACD
BDAC
BDCA
BCDA

CABD
CDBA
CBDA
CDAB

DABC
DBAC
DACB
DCAB
DBCA
DCBA

The rule is that, if user type in only 3 letters so it will make a
possible combination by 1*2*3 which is 6 conbination. On the above
example, it is 1*2*3*4=24

Thank very much for your help

Take care

Sherm Pendley
Guest
Posts: n/a

 09-08-2005
"phal" <(E-Mail Removed)> writes:

> I have a problem in writing a Perl program to make a combination of
> letter which user type in.
>
> Type in= ABCD
>
> Output:
> ABCD
> ABDC

What you want to do is called "permutation". Sometimes knowing the keyword to
search for can make all the difference. With that in mind, Google for "perl
permutation algorithm", or go to <http://search.cpan.org> and search for
"permutation".

sherm--

--
Cocoa programming in Perl: http://camelbones.sourceforge.net
Hire me! My resume: http://www.dot-app.org

Sisyphus
Guest
Posts: n/a

 09-08-2005

"phal" <(E-Mail Removed)> wrote in message

>
> The rule is that, if user type in only 3 letters so it will make a
> possible combination by 1*2*3 which is 6 conbination. On the above
> example, it is 1*2*3*4=24
>

Use Algorithm:ermute or Algorithm::FastPermute (from cpan).

Cheers,
Rob

phal
Guest
Posts: n/a

 09-08-2005
thank very, for the information

Pal