How to generate all permutations of a string in PHP?

by

You can use a back tracking based approach to systematically generate all the permutations:

// function to generate and print all N! permutations of $str. (N = strlen($str)).
function permute($str,$i,$n) {
   if ($i == $n)
       print "$str\n";
   else {
        for ($j = $i; $j < $n; $j++) {
          swap($str,$i,$j);
          permute($str, $i+1, $n);
          swap($str,$i,$j); // backtrack.
       }
   }
}

// function to swap the char at pos $i and $j of $str.
function swap(&$str,$i,$j) {
    $temp = $str[$i];
    $str[$i] = $str[$j];
    $str[$j] = $temp;
}   

$str = "hey";
permute($str,0,strlen($str)); // call the function.

Output:

#php a.php
hey
hye
ehy
eyh
yeh
yhe

More Related Contents:

  1. How can I combine two strings together in PHP?
  2. Finding n-th permutation without computing others
  3. PHP algorithm to generate all combinations of a specific size from a single set
  4. String with array structure to Array [duplicate]
  5. Is there any way to detect strings like putjbtghguhjjjanika?
  6. algorithm that will take numbers or words and find all possible combinations
  7. Algorithm to get all possible string combinations from array up to certain length
  8. PHP take all combinations
  9. finding common prefix of array of strings
  10. How to Truncate a string in PHP to the word closest to a certain number of characters?
  11. How do I strip all spaces out of a string in PHP? [duplicate]
  12. How to replace Microsoft-encoded quotes in PHP
  13. How can I put strings in an array, split by new line?
  14. How to remove non-alphanumeric characters?
  15. Split camelCase word into words with php preg_match (Regular Expression)
  16. How can I capture the result of var_dump to a string?
  17. PHP – remove tag from string
  18. Concatenation with addition in it doesn’t work as expected
  19. Manipulate a url string by adding GET parameters
  20. Print all the permutations of a string in C
  21. Convert a String into an Array of Characters
  22. Methods to remove specific characters from string?
  23. How to remove the leading character from a string?
  24. Algorithm for generating a random number
  25. Grouping arrays in PHP
  26. Do I need to escape backslashes in PHP?
  27. PHP prepend leading zero before single digit number, on-the-fly [duplicate]
  28. How to remove all leading zeroes in a string
  29. Remove first 4 characters of a string with PHP
  30. PHP extract link from tag [duplicate]

Leave a Comment