w3resource

C Exercises: Generate permutations of a given string

C Pointer : Exercise-8 with Solution

Write a program in C to print all permutations of a given string using pointers.

Sample Solution:

C Code:

#include <stdio.h>
#include <string.h>

// Function to swap characters
void changePosition(char *ch1, char *ch2)
{
    char tmp;
    tmp = *ch1;
    *ch1 = *ch2;
    *ch2 = tmp;
}

// Function to generate permutations of a string
void charPermu(char *cht, int stno, int endno)
{
    int i;
    if (stno == endno)
        printf("%s  ", cht); // Print the generated permutation when stno equals endno
    else
    {
        for (i = stno; i <= endno; i++)
        {
            changePosition((cht + stno), (cht + i)); // Swap characters at positions stno and i
            charPermu(cht, stno + 1, endno); // Recursively generate permutations for the rest of the string
            changePosition((cht + stno), (cht + i)); // Restore the original string by swapping back
        }
    }
}

// Main function
int main()
{
    char str[] = "abcd"; // The input string
    printf("\n\n Pointer : Generate permutations of a given string :\n");
    printf("--------------------------------------------------------\n");
    int n = strlen(str); // Get the length of the string
    printf(" The permutations of the string are : \n");
    charPermu(str, 0, n - 1); // Call function to generate permutations
    printf("\n\n");
    return 0;
}

Sample Output:

 Pointer : Generate permutations of a given string :                                                          
--------------------------------------------------------                                                      
 The permutations of the string are :                                                                         
abcd  abdc  acbd  acdb  adcb  adbc  bacd  badc  bcad  bcda  bdca  bdac  cbad  cbda  cabd  cadb  cdab  cdba  db
ca  dbac  dcba  dcab  dacb  dabc

Flowchart:

Flowchart: Generate permutations of a given string

C Programming Code Editor:

Have another way to solve this solution? Contribute your code (and comments) through Disqus.

Previous: Write a program in C to store n elements in an array and print the elements using pointer.
Next: Write a program in C to find the largest element using Dynamic Memory Allocation.

What is the difficulty level of this exercise?

Test your Programming skills with w3resource's quiz.



Become a Patron!

Follow us on Facebook and Twitter for latest update.

It will be nice if you may share this link in any developer community or anywhere else, from where other developers may find this content. Thanks.

https://w3resource.com/c-programming-exercises/pointer/c-pointer-exercise-8.php