Permutation of string C code

 

Permutation of  string C code

Enter string=abc

permutation of string={abc,acb,bac,bca,cba,cab}

#include<stdio.h>

#include<string.h>

void permutation(char *str,int i,int n);

void main()

{

    char str[20];

    int len;

    printf("enter string");

    scanf("%s",str);

    len=strlen(str);

    permutation(str,0,len-1);

}

int swap(char *s1,char *s2)

{

    char temp;

    temp=*s1;

    *s1=*s2;

    *s2=temp;

}

void permutation(char *str,int i,int n)

{

    static int count;

    int j;

    if(i==n)

    {

        count++;

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

    }

    else

    {

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

        {

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

            permutation(str,i+1,n);

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

        }

    }

}

Output

enter stringabc abc acb bac bca cba cab