Generate list of all possible permutations of a string

by

There are several ways to do this. Common methods use recursion, memoization, or dynamic programming. The basic idea is that you produce a list of all strings of length 1, then in each iteration, for all strings produced in the last iteration, add that string concatenated with each character in the string individually. (the variable index in the code below keeps track of the start of the last and the next iteration)

Some pseudocode:

list = originalString.split('')
index = (0,0)
list = [""]
for iteration n in 1 to y:
  index = (index[1], len(list))
  for string s in list.subset(index[0] to end):
    for character c in originalString:
      list.add(s + c)

you’d then need to remove all strings less than x in length, they’ll be the first (x-1) * len(originalString) entries in the list.

More Related Contents:

  1. Ukkonen’s suffix tree algorithm in plain English
  2. Upper vs Lower Case
  3. How many bytes does one Unicode character take?
  4. Algorithm to convert an IEEE 754 double to a string?
  5. Algorithm to find articles with similar text
  6. What is an easy way to tell if a list of words are anagrams of each other?
  7. How to compare strings in Bash
  8. Create variables with names from strings
  9. Get string after character [duplicate]
  10. How can I convert a string to upper- or lower-case with XSLT?
  11. Load R package from character string
  12. Repeat string to certain length
  13. Multi-line string with extra space (preserved indentation)
  14. Replace whole line containing a string using Sed
  15. How can I compare a string to multiple correct values in Bash?
  16. Count word occurrences in R
  17. converting datetime string to POSIXct date/time format in R
  18. Python: most idiomatic way to convert None to empty string?
  19. Extract numeric part of strings of mixed numbers and characters in R
  20. Use character string as function argument
  21. Delete certain lines in a txt file via a batch file
  22. Integer PadLeft function in T-SQL
  23. When using the MOV mnemonic to load/copy a string to a memory register in MASM, are the characters stored in reverse order?
  24. Convert specified column in a multi-line string into single comma-separated line
  25. Convert time.Time to string
  26. Excel VBA like operator [closed]
  27. Swift – Split string over multiple lines
  28. Groovy String to Date
  29. What is the difference between VBScript’s + and & operator?
  30. String Compare “Logic”

Leave a Comment