?
Solved

Permutating a word

Posted on 2001-06-14
7
Medium Priority
?
310 Views
Last Modified: 2010-05-02
I have a problem that I have not been able to solve, that is I want to take a word and return all of its permutations. So, far I have not been successful in creating such a function.

For example if a word contains 5 characters then it should return an array of 120 combinations of the letters.

Example of permutation the word ape which has only 6 permutations.
ape
aep
pae
pea
eap
epa
0
Comment
Question by:tunmire
[X]
Welcome to Experts Exchange

Add your voice to the tech community where 5M+ people just like you are talking about what matters.

  • Help others & share knowledge
  • Earn cash & points
  • Learn & ask questions
  • 3
  • 2
  • 2
7 Comments
 
LVL 4

Accepted Solution

by:
beckingh earned 900 total points
ID: 6192436
0
 
LVL 4

Expert Comment

by:beckingh
ID: 6192466
0
 
LVL 4

Expert Comment

by:beckingh
ID: 6192470

Modified version of the code I linked to.  Add a commandbutton (Command1) a textbox (Text1) and  listbox (List1) to a form.  Then add this code.

It will add all the permutations to the listbox so you can see them.  It would be easy enough to add them to an array.

Sub Perm(A() As String, m, n As Integer)
    Dim i As Integer
    Dim Temp As String


    If m = 1 Then
        PrintPerm A, n 'Print out the permutations
       
    Else


        For i = 1 To m
            Temp = A(i)
            A(i) = A(m) 'Exchange A(i) and A(m), could have made a Sub To Do this
            A(m) = Temp
            Perm A, m - 1, n 'Recursive Function call
            Temp = A(m)
            A(m) = A(i) 'Exchange A(m) and A(i)
            A(i) = Temp
        Next i
    End If
End Sub


Private Sub Command1_Click()
    Dim strArray() As String
    Dim llLoop As Integer
    Dim llLength As Integer
    llLength = Len(Text1.Text)
    ReDim strArray(llLength)
   
    For llLoop = 1 To llLength
        strArray(llLoop) = Mid(Text1.Text, llLoop, 1)
    Next
   
    Perm strArray(), llLength, llLength
End Sub


Public Sub PrintPerm(A() As String, n As Integer)
    Dim i As Integer
    Dim strVar As String

    List1.Clear
   
    For i = 1 To n
        strVar = strVar & (A(i))
    Next i
   
    List1.AddItem strVar
End Sub
0
What does it mean to be "Always On"?

Is your cloud always on? With an Always On cloud you won't have to worry about downtime for maintenance or software application code updates, ensuring that your bottom line isn't affected.

 
LVL 18

Expert Comment

by:bobbit31
ID: 6192501
good thing i checked back in before i started doing it from scratch...  let us know if beckingh's solution isn't sufficient (but i don't see why it wouldn't be)
0
 
LVL 8

Expert Comment

by:AJAY CHADHA
ID: 6192820
Here is the answer..

http://www.experts-exchange.com/jsp/qShow.jsp?qid=20094203

Good Luck...
Ajay Chadha .. :-)
0
 
LVL 8

Expert Comment

by:AJAY CHADHA
ID: 6192822
This example will do the trick...

http://www.websamba.com/chadhaajay/files/permutation.zip

Ajay Chadha ..:-)
0
 
LVL 18

Expert Comment

by:bobbit31
ID: 6192884
nice one ajay!  where ya been?

now that i look at the question, this definitely looks like a homework...  oh well, his loss (tunmire's).

0

Featured Post

Industry Leaders: We Want Your Opinion!

We value your feedback.

Take our survey and automatically be enter to win anyone of the following:
Yeti Cooler, Amazon eGift Card, and Movie eGift Card!

Question has a verified solution.

If you are experiencing a similar issue, please ask a related question

There are many ways to remove duplicate entries in an SQL or Access database. Most make you temporarily insert an ID field, make a temp table and copy data back and forth, and/or are slow. Here is an easy way in VB6 using ADO to remove duplicate row…
When trying to find the cause of a problem in VBA or VB6 it's often valuable to know what procedures were executed prior to the error. You can use the Call Stack for that but it is often inadequate because it may show procedures you aren't intereste…
As developers, we are not limited to the functions provided by the VBA language. In addition, we can call the functions that are part of the Windows operating system. These functions are part of the Windows API (Application Programming Interface). U…
Get people started with the utilization of class modules. Class modules can be a powerful tool in Microsoft Access. They allow you to create self-contained objects that encapsulate functionality. They can easily hide the complexity of a process from…
Suggested Courses
Course of the Month9 days, 3 hours left to enroll

764 members asked questions and received personalized solutions in the past 7 days.

Join the community of 500,000 technology professionals and ask your questions.

Join & Ask a Question