Write a C program to print all permutations of a given string | GeeksforGeeks

Write a C program to print all permutations of a given string | GeeksforGeeks
A permutation, also called an “arrangement number” or “order,” is a rearrangement of the elements of an ordered list S into a one-to-one correspondence with S itself. A string of length n has n! permutation.
O(n*n!)

void permute(char *a, int i, int n)

{

   int j;

   if (i == n)

     printf("%s\n", a);

   else

   {

        for (j = i; j <= n; j++)

       {

          swap((a+i), (a+j));

          permute(a, i+1, n);

          swap((a+i), (a+j)); //backtrack

       }

   }

} 

http://ideone.com/D0WUhF

1. static void permute(int i) {
2. int j;
3. if (i == s.length - 1)
4. System.out.println(s);
5. else {
6. for (j = i; j < s.length; j++) {
7. swap(i, j);
8. permute(i + 1);
9. swap(i, j); // backtrack
10. }
11. }
12. }

Read full article from Write a C program to print all permutations of a given string | GeeksforGeeks