Recursively print all permutations of a string (Javascript)

by

Let’s write a function that returns all permutations of a string as an array. As you don’t want any global variables, returning the permutations is crucial.

  function permut(string) {
  if (string.length < 2) return string; // This is our break condition

  var permutations = []; // This array will hold our permutations
  for (var i = 0; i < string.length; i++) {
    var char = string[i];

    // Cause we don't want any duplicates:
    if (string.indexOf(char) != i) // if char was used already
      continue; // skip it this time

    var remainingString = string.slice(0, i) + string.slice(i + 1, string.length); //Note: you can concat Strings via '+' in JS

    for (var subPermutation of permut(remainingString))
      permutations.push(char + subPermutation)
  }
  return permutations;
}

To print them, just iterate over the array afterwards:

 var myString = "xyz";
 permutations = permut(myString);
 for (permutation of permutations)
   print(permutation) //Use the output method of your choice

Hope I could help you with your question.

More Related Contents:

  1. Finding all permutations of array elements as concatenated strings
  2. How does this recursion work?
  3. Permutations without recursive function call
  4. Find difference between two strings in JavaScript
  5. Generate permutations of JavaScript array [duplicate]
  6. Compare Strings Javascript Return %of Likely
  7. Given an array, how to generate all combinations of subset size k?
  8. Cartesian product of multiple arrays in JavaScript
  9. How to check if a string “StartsWith” another string?
  10. Fastest method to replace all instances of a character in a string [duplicate]
  11. Evaluating a string as a mathematical expression in JavaScript
  12. How can I use backslashes (\) in a string?
  13. Recursion in Angular directives
  14. Convert string with commas to array
  15. String to object in JS
  16. Typescript recursive function composition
  17. Efficient way to insert a number into a sorted array of numbers?
  18. javascript regular expression to check for IP addresses
  19. Replace all spaces in a string with ‘+’ [duplicate]
  20. Passing regex modifier options to RegExp object
  21. Where is my implementation of rot13 in JavaScript going wrong?
  22. match() returns array with two matches when I expect one match
  23. Javascript recursive array flattening
  24. how to convert a string to a Unix timestamp in javascript?
  25. Trying to capitalize the first character in array of strings, why this is not working?
  26. Are ES6 template literals faster than string concatenation?
  27. Javascript / Jquery – Get number from string
  28. How to test if a URL string is absolute or relative?
  29. How to add spaces between every character in a string?
  30. Renaming object keys recursively

Leave a Comment