Generating all permutations of a given string

public static void permutation(String str) { 
    permutation("", str); 
}

private static void permutation(String prefix, String str) {
    int n = str.length();
    if (n == 0) System.out.println(prefix);
    else {
        for (int i = 0; i < n; i++)
            permutation(prefix + str.charAt(i), str.substring(0, i) + str.substring(i+1, n));
    }
}

(via Introduction to Programming in Java)

Related Posts:

  1. Why does cache use Most Recently Used (MRU) algorithm as evict policy?
  2. Example of O(n!)?
  3. Finding the max/min value in an array of primitives using Java
  4. Find how many connected groups of nodes in a given adjacency matrix
  5. Good Java graph algorithm library?
  6. Efficient swapping of elements of an array in Java
  7. Java, Shifting Elements in an Array
  8. Creating a maze solving algorithm in Java
  9. What is the difference between an Abstract Data Type(ADT) and a Data Structure?
  10. Big Oh for (n log n)
  11. How to implement a most-recently-used cache
  12. A tool for calculating the big-O time complexity of Java code? [closed]
  13. How Do I Implement an Insertion Sort Method for A Generic ArrayList?
  14. “Error occurred during initialization of VM; Could not reserve enough space for object heap” using -Xmx3G
  15. What’s the simplest way to print a Java array?
  16. javax vs java package
  17. What is a stack trace, and how can I use it to debug my application errors?
  18. How to fix “A JNI error has occurred, please check your installation.”
  19. Java Runtime Environment not found error when I open an application
  20. “PKIX path building failed” and “unable to find valid certification path to requested target”
  21. What exactly does a jar file contain?
  22. What is the best way to implement constants in Java?
  23. What is the reason behind “non-static method cannot be referenced from a static context”?
  24. What does ” || ” mean in Java? [duplicate]
  25. “Error occurred during initialization of VM; Could not reserve enough space for object heap” using -Xmx3G
  26. “int cannot be dereferenced” in Java
  27. What is a Key-Value Pair?
  28. Java optional parameters
  29. Understanding Spring @Autowired usage
  30. What is a serialVersionUID and why should I use it?
  31. SLF4J: Failed to load class “org.slf4j.impl.StaticLoggerBinder”
  32. The difference between += and =+
  33. exception in initializer error in java when using Netbeans
  34. Switch on Enum in Java
  35. error upon assigning Layout: BoxLayout can’t be shared
  36. Why do this() and super() have to be the first statement in a constructor?
  37. Else without if
  38. Keytool is not recognized as an internal or external command
  39. Cannot find “Package Explorer” view in Eclipse
  40. Error: Could not find or load main class in intelliJ IDE
  41. Java Hashmap: How to get key from value?
  42. Understanding the difference between null and ‘\u000’ in Java
  43. what does Dead Code mean under Eclipse IDE Problems Section
  44. Java compressing Strings
  45. restart console on Minecraft Server
  46. SSL peer shut down incorrectly in Java
  47. Java split string to array
  48. How can I clear or empty a StringBuilder?
  49. Generate a random double in a range
  50. Eclipse “Error: Could not find or load main class”
  51. How to get locator of current web element?
  52. javax.naming.NameNotFoundException
  53. How to print out all the elements of a List in Java?
  54. eclipse won’t start – no java virtual machine was found
  55. What causes “‘void’ type not allowed here” error
  56. Variable might not have been initialized error
  57. Java substring: ‘string index out of range’
  58. throw checked Exceptions from mocks with Mockito
  59. How to sort an array of objects in Java?
  60. Android – SPAN_EXCLUSIVE_EXCLUSIVE spans cannot have a zero length
  61. keytool error Keystore was tampered with, or password was incorrect
  62. How to override toString() properly in Java?
  63. Returning null in a method whose signature says return int?
  64. Hibernate Error: a different object with the same identifier value was already associated with the session
  65. How to solve the “failed to lazily initialize a collection of role” Hibernate exception
  66. Initializing multiple variables to the same value in Java
  67. Java: Unresolved compilation problem
  68. FXML Load exception
  69. NullPointerExcetion Native Method Accessor… Hashing Words Issue
  70. How to convert currentTimeMillis to a date in Java?
  71. How to clear console in Java – Eclipse
  72. Java TreeMap Comparator
  73. What is the use of System.in.read()?
  74. Invalid escape sequence (valid ones are \b \t \n \f \r \” \’ \\ )
  75. JDK was not found on the computer for NetBeans 6.5
  76. In Java, how to assign the variable number=Integer.parseInt(args[0]) a value if no argument is passed?
  77. How do I run Java .class files?
  78. Fill an array with random numbers [duplicate]
  79. Connection Java – MySQL : Public Key Retrieval is not allowed
  80. Whitespace Matching Regex – Java
  81. Size has private access in ArrayList
  82. Iterator for a linkedlist
  83. Hide Utility Class Constructor : Utility classes should not have a public or default constructor
  84. Android – Start service on boot
  85. JsonMappingException: No suitable constructor found for type [simple type, class ]: can not instantiate from JSON object
  86. Sending POST data in Android
  87. When is “java.io.IOException:Connection reset by peer” thrown?
  88. Java ArrayList of Doubles
  89. what is update-alternatives command in linux and what is the use of it?
  90. java: use StringBuilder to insert at the beginning
  91. How to extract .war files in java? ZIP vs JAR
  92. What is the difference between run-time error and compiler error?
  93. What is the difference between ArrayList.clear() and ArrayList.removeAll()?
  94. Test if element is present using Selenium WebDriver?
  95. Increase heap size in Java
  96. android.content.res.Resources$NotFoundException: String resource ID #0x0
  97. what does x– or x++ do here?
  98. Spring Boot – Cannot determine embedded database driver class for database type NONE
  99. Convert double to float in Java
  100. Can’t seem to disable Java Automatic Update

1 thought on “Generating all permutations of a given string”

  1. whoah this blog is wonderful i really like reading your articles. Keep up the great paintings! You realize, a lot of people are hunting round for this info, you could help them greatly.

    Reply

Leave a Comment